feature: valid parentheses revisit

solairerove · Jan 2, 2024 · b6cd486 · b6cd486
1 parent 58437cb
commit b6cd486
Showing 1 changed file with 3 additions and 3 deletions.
diff --git a/stack/ValidParentheses.py b/stack/ValidParentheses.py
@@ -1,10 +1,10 @@
 # O(n) time || O(n) space
 def is_valid(self, s: str) -> bool:
-    brackets = {')': '(', ']': '[', '}': '{'}
+    closed_to_open = {'}': '{', ']': '[', ')': '('}
     stack = []
     for br in s:
-        if br in brackets:
-            if not stack or stack.pop() != brackets[br]:
+        if br in closed_to_open:
+            if not stack or stack.pop() != closed_to_open[br]:
                 return False
         else:
             stack.append(br)