From 44e4d14b115782f5393a1480920289852662ae8f Mon Sep 17 00:00:00 2001
From: encryptau <116024681+encryptau@users.noreply.github.com>
Date: Sat, 22 Oct 2022 21:04:06 +0530
Subject: [PATCH] Create valid_paranthesis_checker.py

---
 valid_paranthesis_checker.py | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 valid_paranthesis_checker.py

diff --git a/valid_paranthesis_checker.py b/valid_paranthesis_checker.py
new file mode 100644
index 0000000..d0b9b23
--- /dev/null
+++ b/valid_paranthesis_checker.py
@@ -0,0 +1,14 @@
+class Solution:
+    # @return a boolean
+    def isValid(self, s):
+        stack = []
+        dict = {"]":"[", "}":"{", ")":"("}
+        for char in s:
+            if char in dict.values():
+                stack.append(char)
+            elif char in dict.keys():
+                if stack == [] or dict[char] != stack.pop():
+                    return False
+            else:
+                return False
+        return stack == []