Create Valid Parentheses.py

Author: sudoshivesh

easy/Valid Parentheses.py

@@ -0,0 +1,16 @@
+#20. Valid Parentheses
+class Solution:
+  def isValid(self, s: str) -> bool:
+    stack = []
+
+    for c in s:
+      if c == '(':
+        stack.append(')')
+      elif c == '{':
+        stack.append('}')
+      elif c == '[':
+        stack.append(']')
+      elif not stack or stack.pop() != c:
+        return False
+
+    return not stack