valid parenteses brackets leetcode

#https://leetcode.com/problems/valid-parentheses/


class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        
        d = {
            ")":"(",
            "}":"{",
            "]":"[",
        }
        
        for c in s:
            if c in d:
                if stack and stack[-1] == d[c]:
                    stack.pop()
                else:
                    return False
            else:
                stack.append(c)
                
        if stack:
            return False
        else:
            return True