HTMLify

class Solution:
    def findSpecialInteger(self, arr: List[int]) -> int:
        l = len(arr)
        t = l / 4
        freq = {}
        for n in arr:
            if n not in freq.keys():
                freq[n] = 0
            freq[n] += 1
        for k in freq.keys():
            if freq[k] > t:
                return k