class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here cnt = {} for n in numbers: cnt[n] = cnt.get(n, 0) + 1 if max(cnt.values())*2 > len(numbers): return sorted(cnt.items(), key=lambda x:x[1], reverse=True)[0][0]