From 98d07c8e610c034260c59518b040e43755787a01 Mon Sep 17 00:00:00 2001 From: izatwin Date: Sun, 14 Jul 2024 08:55:32 -0400 Subject: [PATCH] 20 Validate Parentheses --- easy/20 Valid Parentheses/solution.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 easy/20 Valid Parentheses/solution.py diff --git a/easy/20 Valid Parentheses/solution.py b/easy/20 Valid Parentheses/solution.py new file mode 100644 index 0000000..ba0e490 --- /dev/null +++ b/easy/20 Valid Parentheses/solution.py @@ -0,0 +1,21 @@ +from collections import deque + + +class Solution: + def isValid(self, s: str) -> bool: + b_queue = deque() + + for c in s: + if c == "[": + b_queue.append("]") + elif c == "(": + b_queue.append(")") + elif c == "{": + b_queue.append("}") + elif c in ["}", ")", "]"]: + if not len(b_queue) > 0: + return False + if c != b_queue.pop(): + return False + + return not len(b_queue) > 0