Reverse the bits of a 32-bit unsigned integer.
O(1)
def reverseBits(n): res = 0 for i in range(32): bit = (n >> i) & 1 res = res | (bit << (31 - i)) return res