top of page

### Looking to master object-oriented and system design for tech interviews or career growth?

• Improve your system design and machine coding skills.

• Study with our helpful resources.

**We're in beta mode and would love to hear your feedback.

Search

# Reverse Bits InterviewBit Solution

Problem: Reverse Bits

### Problem Description

Reverse the bits of a 32-bit unsigned integer A.

0 <= A <= 232

### Input Format

The first and only argument of input contains an integer A.

### Output Format

Return a single unsigned integer denoting the decimal value of reversed bits.

### Example Input

```Input 1:
0
Input 2:
3```

### Example Output

```Output 1:
0
Output 2:
3221225472```

### Example Explanation

Explanation 1:

```        00000000000000000000000000000000
=>      00000000000000000000000000000000 ```

Explanation 2:

```        00000000000000000000000000000011
=>      11000000000000000000000000000000 ```

### Solution Approach:

To solve this problem first find the positions of set bits in the original number then mirror those set bits according to that in your resultant variable.

That is for example if ith bit is a set bit in original number then set the (31-i)th bit of resultant number.

bottom of page