Group_Coder

Given a string containing parentheses, curly brackets, and square brackets, write a function to dete

Jul 24th, 2023
24
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.61 KB | None | 0 0
  1. stack = []
  2. opening_symbols = {'(', '[', '{'}
  3. closing_symbols = {')': '(', ']': '[', '}': '{'}
  4.  
  5. for char in s:
  6. if char in opening_symbols:
  7. stack.append(char)
  8. elif char in closing_symbols:
  9. if not stack or stack[-1] != closing_symbols[char]:
  10. return False
  11. stack.pop()
  12.  
  13. return len(stack) == 0
  14.  
  15. # Example usage:
  16. print(is_balanced_brackets("(({}))")) # Output: True
  17. print(is_balanced_brackets("{[()]}")) # Output: True
  18. print(is_balanced_brackets("{[()]")) # Output: False
  19. print(is_balanced_brackets(“{{{{}}}")) # Output: False
  20.  
Advertisement
Add Comment
Please, Sign In to add comment