EasyBit Manipulation
Reverse Bits
Reverse bits of integer
Solution Approach
Extract LSB from n, append to result by left shift. Process 32 times for 32-bit integer.
Implementation
def reverseBits(n):
result = 0
for i in range(32):
result = (result << 1) | (n & 1)
n >>= 1
return resultComplexity Analysis
Time Complexity
O(1)Space Complexity
O(1)Complexity
Time:O(1)
Space:O(1)
Asked at
MicrosoftAmazon