Create valid_parenthesis.py

100daysofdevops · web-flow · commit e739a722173e · 2021-08-14T17:54:52.000-07:00
diff --git a/coding_interview/valid_parenthesis/valid_parenthesis.py b/coding_interview/valid_parenthesis/valid_parenthesis.py
@@ -0,0 +1,15 @@
+def isValid(s):
+    stack = []
+    closeToOpen = { ")": "(","]" : "[", "}" : "{" }
+
+    for c in s:
+        if c in closeToOpen:
+            if stack and stack[-1] == closeToOpen[c]:
+                stack.pop()
+            else:
+                return False
+        else:
+            stack.append(c)
+    return True if not stack else False
+
+print(isValid("()[]{}"))
