Merge pull request #4 from SaykoMe/sayko-solutions

Sayko solutions

Author: DevOgabek

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("()"))

README.md

@@ -225,4 +225,5 @@ This project is licensed under the MIT License - see the [LICENSE](LICENSE) file
 - [Find the Duplicate Number](Python/find_the_duplicate_number.py)
 - [Buy Two Chocolates](Python/buy_two_chocolates.py)
 - [First Missing Positive](Python/first_missing_positive.py)
-- [Subarray Product Less Than K](Python/subarray_product_less_than_k.py)
+- [Subarray Product Less Than K](Python/subarray_product_less_than_k.py)
+- [Valid Parentheses](Python/valid_parentheses.py)