HTMLify

class Solution:
    def pythagoreanTriplet(self, arr):
        max_val = 0
        for x in arr:
            if x > max_val:
                max_val = x
        
        freq = [False] * (max_val + 1)
        for x in arr:
            freq[x] = True
            
        for i in range(1, max_val + 1):
            if not freq[i]:
                continue
            for j in range(i + 1, max_val + 1):
                if not freq[j]:
                    continue
                
                val = i*i + j*j
                c = int(val**0.5)
                
                if c*c == val and c <= max_val and freq[c]:
                    return True
        return False