first iteration, passes 30/93

2023-07-24 22:44:11 -07:00 · 2023-07-24 22:44:11 -07:00 · 1c16e55844
commit 1c16e55844
parent 78f921fa39
1 changed files with 21 additions and 2 deletions
--- a/Top150Interview/20_Valid_Parenthesis.py
+++ b/Top150Interview/20_Valid_Parenthesis.py
@ -1,6 +1,25 @@
-def isValid(self, s):
+def isValid(s):
    """
    :type s: str
    :rtype: bool
    """
+    pervious = ""
+    openBracket = ['(', '{', '[']
+    bracketPairs = ['()', '{}', '[]']
+    pairs = None

+    for x in s:
+        if x in openBracket:
+            previous = x
+        else:
+            # print(previous+x)
+            if (previous+x) in bracketPairs:
+                pairs = True
+            else:
+                return False
+    return pairs
+
+print(isValid("()"))
+print(isValid("()[]{}"))
+print(isValid("(]"))
+print(isValid("([)]"))