LeetCode 190 Reverse Bits - Implementation

The approach

Bit-by-bit reversal.

def reverseBits(n): result = 0 for i in range(32): result = (result << 1) | (n & 1) n >>= 1 return result

O(1)O(1) time (32 iterations), O(1)O(1) space.