Medium

Maximum Number That Makes Result of Bitwise AND ZeroPython

Full explanation · Time O(1) · Space O(1)

# Time:  O(1)
# Space: O(1)

# bit manipulation
class Solution(object):
    def maxNumber(self, n):
        """
        :type n: int
        :rtype: int
        """
        return (1<<(n.bit_length()-1))-1