1318. Minimum Flips to Make a OR b Equal to c - LeetCode

class Solution1:
    def minFlips(self, a: int, b: int, c: int) -> int:
        def flip_last_bits(numbers: tuple[int, ...]):
            a, b, c = (n & 1 for n in numbers)
            return 2 if (a + b, c) == (2, 0) else int(a + b + c == 1)

        result, numbers = 0, (a, b, c)
        while any(numbers):
            result += flip_last_bits(numbers)
            numbers = tuple(n >> 1 for n in numbers)
        return result


class Solution2:
    def minFlips(self, a: int, b: int, c: int) -> int:
        def count(n):
            return bin(n).count('1')

        return count((a | b) ^ c) + count(a & b & ~c)