Practice-Coding-Questions/leetcode/20-Easy-Valid-Parentheses/answer.py at master · kyle8998/Practice-Coding-Questions · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#!/usr/bin/env python3

#-------------------------------------------------------------------------------
# solution
#-------------------------------------------------------------------------------

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        stack = []
        for i in s:
            if i == '(' or i == '[' or i == '{':
                stack.append(i)
            elif i == ')' and stack and stack[-1] == '(' or \
                i == ']' and stack and stack[-1] == '[' or \
                i == '}' and stack and stack[-1] == '{':
                    stack.pop()
            else:
                return False
        return len(stack) == 0

#-------------------------------------------------------------------------------