#leetcode

Valid_Parentheses.py

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        stack, lookup = [], {"(": ")", "{": "}", "[": "]"}
        for par in s:
            if par in lookup:
                stack.append(par)
            elif len(stack) == 0 or lookup[stack.pop()] != par:
                return False
            
        return len(stack) == 0