Create 20-Valid-Parentheses.py

Author: neetcode-gh

20-Valid-Parentheses.py

@@ -0,0 +1,14 @@
+class Solution:
+    def isValid(self, s: str) -> bool:
+        Map = { ")":"(", "]":"[", "}":"{" }
+        stack = []
+        
+        for c in s:
+            if c not in Map:
+                stack.append(c)
+                continue    
+            if not stack or stack[-1] != Map[c]:
+                return False
+            stack.pop()
+            
+        return not stack