20. Valid Parentheses Solution

Author: doh6077

valid-parentheses/doh6077.py

@@ -0,0 +1,16 @@
+# Use stack and Hashmap 
+class Solution:
+    def isValid(self, s: str) -> bool:
+        match = {")": "(", "}": "{", "]": "["}
+        stack = []
+
+        for ch in s:
+            if ch in match:
+                if stack and stack[-1] == match[ch]:
+                    stack.pop()
+                else:
+                    return False 
+            else:
+                stack.append(ch)
+        return True if not stack else False
+