Given a 32 bit number X, reverse its binary form and print the answer in decimal.
Input: X = 1 Output: 2147483648 Explanation: Binary of 1 in 32 bits representation- 00000000000000000000000000000001 Reversing the binary form we get, 10000000000000000000000000000000, whose decimal value is 2147483648.
Input: X = 5 Output: 2684354560 Explanation: Binary of 5 in 32 bits representation- 00000000000000000000000000000101 Reversing the binary form we get, 10100000000000000000000000000000, whose decimal value is 2684354560.
You don't need to read input or print anything. Your task is to complete the function reversedBits() which takes an Integer X as input and returns the answer.
Expected Time Complexity: O(log(X))
Expected Auxiliary Space: O(1)
0 <= X < 232
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.