Resolved 'Valid Parentheses' LeetCode problem with an optimized solution

Author: SaykoMe

Python/valid_parentheses.py

@@ -0,0 +1,21 @@
+# Valid Parentheses
+
+class Solution(object):
+    def isValid(self, s):
+        
+        stack = []
+        mapping = {')': '(', '}': '{', ']': '['}
+        
+        for char in s:
+            if char in mapping.values():
+                stack.append(char)
+            elif char in mapping.keys():
+                if not stack or mapping[char] != stack.pop():
+                    return False
+            else:
+                continue
+        
+        return not stack
+    
+solution = Solution()
+print(solution.isValid("()"))