Valid Parentheses

1def isValid(s):
2  stack = []
3  match_map = {')': '(', '}': '{', ']': '['}
4
5  for i in range(len(s)):
6    char = s[i]
7
8    if char in match_map:
9      if not stack:
10        return False
11
12      if stack[-1] != match_map[char]:
13        return False
14
15      stack.pop()
16    else:
17      stack.append(char)
18
19  return len(stack) == 0

sString

([{}])

Variable	Value
s	"([{}])"
match_map	-
stack	-

Variable	Value
i	-
char	-
return	-

0 / 17

sString

([{}])

1def isValid(s):
2  stack = []
3  match_map = {')': '(', '}': '{', ']': '['}
4
5  for i in range(len(s)):
6    char = s[i]
7
8    if char in match_map:
9      if not stack:
10        return False
11
12      if stack[-1] != match_map[char]:
13        return False
14
15      stack.pop()
16    else:
17      stack.append(char)
18
19  return len(stack) == 0

0 / 17