X

DAYS

:

HOUR

:

MINS

:

SEC

Copied to Clipboard
Reverse Bits
Easy Accuracy: 79.54% Submissions: 2035 Points: 2

Given a non-negative integer n. Reverse the bits of n and print the number obtained after reversing the bits.
Note:  The actual binary representation of the number is being considered for reversing the bits, no leading 0’s are being considered.

Example 1:
Input :
N = 11
Output:
13
Explanation:
(11)10 = (1011)2.
After reversing the bits we get:
(1101)2 = (13)10.

Example 2:

Input :
N = 10
Output:
5
Explanation:
(10)10 = (1010)2.
After reversing the bits we get:
(0101)2 = (101)2
= (5)10.
You don't need to read input or print anything. Your task is to complete the function reverseBits() which takes an integer N as input and returns the number obtained after reversing bits.

Expected Time Complexity : O(number of bits in the binary representation of N)
Expected Auxiliary Space :  O(1)

Constraints :
1 ≤ N ≤ 109

We are replacing the old Disqus forum with the new Discussions section given below.