cheetcode

147. Reverse BitsEasy

Reverse the bits of a 32-bit unsigned integer.

Reverse the order of the bits in a given 32-bit unsigned integer and return the resulting value.

Examples

Input: n = 43261596
Output: 964176192

Input: n = 4294967293
Output: 3221225471

Constraints

  • 0 <= n <= 2^32 - 1