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.03s 9484KB
stdin
s=()
stdout
Standard output is empty