Reverse Bits

easy

bitsTime: O(k)Space: O(1)Frequency: 4

Reverse bits of a given 32 bits signed integer.

Examples:

Example 1:

Input: n = 43261596

Output: 964176192

Explanation:

Integer	Binary
43261596	00000010100101000001111010011100
964176192	00111001011110000010100101000000
Example 2:

Input: n = 2147483644

Output: 1073741822

Explanation:

Integer	Binary
2147483644	01111111111111111111111111111100
1073741822	00111111111111111111111111111110

Shortcuts

SubmitCtrl↵
Toggle commentCtrl/
Find in codeCtrlF
UndoCtrlZ
Exit fullscreenEsc

Interview tips

→Aim for O(k) time and O(1) space.
→Walk through your approach with a small example first.
→Handle edge cases: empty input, single element, overflow.
→Code is auto-saved as you type — refresh-safe.

bitsTime: O(k)Space: O(1)Frequency: 4

Reverse bits of a given 32 bits signed integer.

Examples:

Example 1:

Input: n = 43261596

Output: 964176192

Explanation:

Integer	Binary
43261596	00000010100101000001111010011100
964176192	00111001011110000010100101000000
Example 2:

Input: n = 2147483644

Output: 1073741822

Explanation:

Integer	Binary
2147483644	01111111111111111111111111111100
1073741822	00111111111111111111111111111110