Solve : Valid Parentheses

Author: printjin-gmailcom

valid-parentheses/printjin-gmailcom.py

@@ -0,0 +1,14 @@
+class Solution:
+    def isValid(self, s):
+        stack = []
+        mapping = {')': '(', '}': '{', ']': '['}
+        for char in s:
+            if char in mapping.values():
+                stack.append(char)
+            elif char in mapping:
+                if not stack or stack[-1] != mapping[char]:
+                    return False
+                stack.pop()
+            else:
+                return False
+        return not stack