[leetcode-20] Valid Parenthese

LeetCode-20

Valid Parentheses : Given a string s containing just the characters (, ), {, }, [ and ], determine if the input string is valid.

note : s consists of parentheses only ()[]{}

Answer

        :::python

class Solution:
    def isValid(self, s: str) -> bool:
        valid = []
        dict_valid = {
            "}":"{",
            "]":"[",
            ")":"("
        }
        for l in s:
            if l not in dict_valid:
                valid.append(l)
            elif not valid or dict_valid[l] != valid.pop():
                return False
        return len(valid)==0

Result : 31ms Memory: 13.9mb