Reverse Bits - Easy Python Bit Manipulation Interview Problem

Reverse bits of a given 32-bit unsigned integer.

Example 1

Input: n = 43261596
Output: 964176192
Explanation: 43261596 in binary is 00000010100101000001111010011100. Reversed: 00111001011110000010100101000000, which is 964176192.

Example 2

Input: n = 4294967293
Output: 3221225471
Explanation: 4294967293 in binary is 11111111111111111111111111111101. Reversed: 10111111111111111111111111111111, which is 3221225471.

Constraints

The input must be treated as a 32-bit unsigned integer (i.e., interpret the input as an unsigned value and return the reversed unsigned integer).

Hints