# Minimum Bit Flips to Convert Number – Leetcode Solution

In this post, we are going to solve the 2220. Minimum Bit Flips to Convert Number problem of Leetcode. This problem 2220. Minimum Bit Flips to Convert Number is a Leetcode easy level problem. Let’s see code, 2220. Minimum Bit Flips to Convert Number – Leetcode Solution.

## Problem

A bit flip of a number `x` is choosing a bit in the binary representation of `x` and flipping it from either `0` to `1` or `1` to `0`.

• For example, for `x = 7`, the binary representation is `111` and we may choose any bit (including any leading zeros not shown) and flip it. We can flip the first bit from the right to get `110`, flip the second bit from the right to get `101`, flip the fifth bit from the right (a leading zero) to get `10111`, etc.

Given two integers `start` and `goal`, return the minimum number of bit flips to convert `start` to `goal`.

### Example 1 :

``````
Input: start = 10, goal = 7
Output: 3
Explanation: The binary representation of 10 and 7 are 1010 and 0111 respectively. We can convert 10 to 7 in 3 steps:
- Flip the first bit from the right: 1010 -> 1011.
- Flip the third bit from the right: 1011 -> 1111.
- Flip the fourth bit from the right: 1111 -> 0111.
It can be shown we cannot convert 10 to 7 in less than 3 steps. Hence, we return 3.
``````

### Example 2 :

``````
Input: start = 3, goal = 4
Output: 3
Explanation: The binary representation of 3 and 4 are 011 and 100 respectively. We can convert 3 to 4 in 3 steps:
- Flip the first bit from the right: 011 -> 010.
- Flip the second bit from the right: 010 -> 000.
- Flip the third bit from the right: 000 -> 100.
It can be shown we cannot convert 3 to 4 in less than 3 steps. Hence, we return 3.
``````

### Constraints

• `0 <= start, goal <= 109`

Now, let’s see the code of 2220. Minimum Bit Flips to Convert Number – Leetcode Solution.

# Minimum Bit Flips to Convert Number – Leetcode Solution

### 2220. Minimum Bit Flips to Convert Number – Solution in Java

```class Solution {
public int minBitFlips(int start, int goal) {
int x = start ^ goal;

int rsbm = 0;
int count = 0;

while(x != 0){

rsbm = x & -x;
x -= rsbm;
count++;
}
return count;
}
}```

### 2220. Minimum Bit Flips to Convert Number – Solution in C++

```class Solution {
public:
int minBitFlips(int start, int goal) {
int x = start ^ goal;

int rsbm = 0;
int count = 0;

while(x != 0){

rsbm = x & -x;
x -= rsbm;
count++;
}
return count;
}
};```

### 2220. Minimum Bit Flips to Convert Number– Solution in Python

```class Solution:
def minBitFlips(self, start: int, goal: int) -> int:
count = 0
xor = start ^ goal
while xor:
count += 1
xor &= xor - 1
return count```

Note: This problem 2220. Minimum Bit Flips to Convert Number is generated by Leetcode but the solution is provided by CodingBroz. This tutorial is only for Educational and Learning purpose.