Bitwise AND of Numbers Range Python Solution

lcpy gen -n 201   # by problem number
lcpy gen -s bitwise_and_of_numbers_range   # by problem name

Input: left = 5, right = 7
Output: 4

Input: left = 0, right = 0
Output: 0

Input: left = 1, right = 2147483647
Output: 0

class Solution:
    # Time: O(log n) where n is the value of right (number of bits)
    # Space: O(1)
    def range_bitwise_and(self, left: int, right: int) -> int:
        # The AND of the range equals the common most-significant bit prefix
        shift = 0

        while left < right:
            left >>= 1
            right >>= 1
            shift += 1

        return left << shift