Valid Parenthesis Approach 2

valid_parenthesis_2.py

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        bracketsMap = {"(": ")", "{": "}", "[": "]" }
        for k in s:
            if k in bracketsMap:
                stack.append(k)
            else:
                if not stack:
                    return False
                else:
                    top = stack.pop()
                    if (bracketsMap[top] != k):
                        return False
        
        return len(stack) == 0