Advertisement
Guest User

Untitled

a guest
Apr 4th, 2020
248
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.70 KB | None | 0 0
  1.     def isValid(self, s: str) -> bool:
  2.         brackets = {
  3.             "}": "{",
  4.             ")": "(",
  5.             "]": "[",
  6.         }
  7.         control = []
  8.         if not s:
  9.             return True
  10.         size = len(s)
  11.         if size % 2:
  12.             return False
  13.         for b in s:
  14.             if b in "({[":
  15.                 control.append(b)
  16.             if b in ")]}":
  17.                 try:
  18.                     if control[-1] == brackets[b]:
  19.                         control.pop()
  20.                     else:
  21.                         return False
  22.                 except IndexError:
  23.                     return False
  24.         if len(control) == 0:
  25.             return True
  26.         return False
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement