Minimum Flips to Make a OR b Equal c
Intermediate
Return the minimum number of bit flips in a and b (a flip changes one bit of one of them) so that a | b == c.
For a = 2, b = 6, c = 5 the answer is 3.
Examples
Example 1
Input:
min_flips(2, 6, 5)
Output:
3
Example 2
Input:
min_flips(4, 2, 7)
Output:
1
Constraints
0 <= a, b, c < 2**31
Theory
Go to TheoryKeywords
dsa-sheetbit-manipulationbit-patterns
Run your code to see results
No results yet
Run your code to check it against the examples, or submit to run every test.