Maximum XOR for Each Query LeetCode solution in Python

1
# Runtime: 736 ms (Top 100.0%) | Memory: 34.71 MB (Top 50.5%)
2

3

4
class Solution:
5
    def getMaximumXor(self, nums: List[int], maximumBit: int) -> List[int]:
6
        ans = [(1 << maximumBit) - 1]
7
        for n in nums:
8
            ans.append(ans[-1] ^ n)
9

10
        return ans[len(ans) - 1 : 0 : -1]