diff --git a/valid_paranthesis_checker.py b/valid_paranthesis_checker.py new file mode 100644 index 0000000..d0b9b23 --- /dev/null +++ b/valid_paranthesis_checker.py @@ -0,0 +1,14 @@ +class Solution: + # @return a boolean + def isValid(self, s): + stack = [] + dict = {"]":"[", "}":"{", ")":"("} + for char in s: + if char in dict.values(): + stack.append(char) + elif char in dict.keys(): + if stack == [] or dict[char] != stack.pop(): + return False + else: + return False + return stack == []