Search⌘ K
AI Features

Number Of Flips Required To Make a|b Equal to c

Understand how to calculate the minimum flips needed to make the bitwise OR of two numbers equal to a third number. Learn the algorithm to compare bits, flip bits efficiently, and implement a solution with O(log n) time and O(1) space complexity.

Introduction

In this question, we will flip the bits to make two numbers equal to the third number.

Let’s see how to achieve this using the OR operator.

Problem statement

We need to write a program with minimum flips to make the two bits’ OR operation equal a number.

Input: a = 2, b = 6, c = 5
 
Output: 3

Explanation: After flips, a = 1 , b = 4 , c = 5 such that (a OR b == c). ...

Solution

We have three positives numbers, a, b, and c ...