Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def isValid(self, s: str) -> bool:
- brackets = {
- "}": "{",
- ")": "(",
- "]": "[",
- }
- control = []
- if not s:
- return True
- size = len(s)
- if size % 2:
- return False
- for b in s:
- if b in "({[":
- control.append(b)
- if b in ")]}":
- try:
- if control[-1] == brackets[b]:
- control.pop()
- else:
- return False
- except IndexError:
- return False
- if len(control) == 0:
- return True
- return False
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement