leetcode1346

class Solution:
    def checkIfExist(self, arr: List[int]) -> bool:
        s = set()
        n = len(arr)
        for i in range(n):
            cur = arr[i]
            if cur in s:
                return True
            if cur % 2 == 1:
                s.add(cur * 2)
            else:
                s.add(cur * 2)
                s.add(cur // 2)
        return False