Class Solution

Python/detect-capital.py:22–37

Space Complexity: O(1)
'''
class Solution:
    def detectCapitalUse(self, word: str) -> bool:
        num = 0
        size = len(word)

        #Generating the number
        for i in range(size):
            num = num*10
            if word[i].isupper():
                num+=1
        num = int(str(num),2)

        #Checking if it matches any of the valid number
        if num==(1<<(size-1)) or num==(0<<(size-1))  or num==((1<<size)-1):
            return True
        return False