fork download
  1. def is_valid(s):
  2. stack = []
  3. brackets = {')': '(', '}': '{', ']': '['}
  4. for char in s:
  5. if char in brackets.values():
  6. stack.append(char)
  7. elif char in brackets.keys():
  8. if not stack or stack.pop()!= brackets[char]:
  9. return False
  10. return not stack
  11.  
Success #stdin #stdout 0.04s 9580KB
stdin
([])
stdout
Standard output is empty