Reverse bits

Medium

Given an 16-bit unsigned integer n, write a function that reverse's the bits of n and returns the output number.

Let's take the binary representation of n = 72 as an example:

0000 0000 0100 1000 = 72

Your function should return the decimal number 4608, the reversed binary number:

0001 0010 0000 0000 = 4608

Try it first

def reverse_bits(n: int) -> int:
    # implement reverse_bits
    return n

1def reverse_bits(n: int) -> int:
2    # implement reverse_bits
3    return n
4

Master Primitives by trying the coding challenges below.

Stack Bash helps new and veteran software engineers master data structures and algorithms for technical interviews.