Find a Value of a Mysterious Function Closest to Target LeetCode solution in Python

1
# Runtime: 1091 ms (Top 49.0%) | Memory: 27.44 MB (Top 83.6%)
2

3

4
class Solution:
5
    def closestToTarget(self, arr: List[int], target: int) -> int:
6
        ans, seen = inf, set()
7
        for x in arr:
8
            seen = {ss & x for ss in seen} | {x}
9
            ans = min(ans, min(abs(ss - target) for ss in seen))
10
        return ans