Package g1301_1400.s1318_minimum_flips_to_make_a_or_b_equal_to_c

Class Solution

java.lang.Object
g1301_1400.s1318_minimum_flips_to_make_a_or_b_equal_to_c.Solution
public class Solution extends java.lang.Object
1318 - Minimum Flips to Make a OR b Equal to c.

Medium

Given 3 positives numbers a, b and c. Return the minimum flips required in some bits of a and b to make ( a OR b == c ). (bitwise OR operation).
Flip operation consists of change any single bit 1 to 0 or change the bit 0 to 1 in their binary representation.

Example 1:

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

Output: 3

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

Example 2:

Input: a = 4, b = 2, c = 7

Output: 1

Example 3:

Input: a = 1, b = 2, c = 3

Output: 0

Constraints:

  • 1 <= a <= 10^9
  • 1 <= b <= 10^9
  • 1 <= c <= 10^9

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    static int
    csb(int n)
     
    int
    minFlips(int a, int b, int c)
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • csb

      public static int csb(int n)

    • minFlips

      public int minFlips(int a, int b, int c)