3133_minimum_array_end.py

# 3133. Minimum Array End
# Difficulty: Medium
# Topic: Bit Manipulation

class Solution:
    def minEnd(self, n: int, x: int, bit = 1) -> int:
        n -= 1
        while n:
    
            while x & bit:
                bit*= 2

            if n & 1:  x^= bit
            n//= 2
            bit*= 2

        return x