Проверка корректности скобок
Python
Middle
Авито
01.01.2025
Напишите функцию `is_brackets_balanced(s: str) -> bool`, которая проверяет корректность расстановки скобок `()[]{}`.
**Примеры:**
```python
"([])" -> True
"([)]" -> False
"((()))" -> True
```
Ответы
Решение 1
```python
def is_brackets_balanced(s: str) -> bool:
stack: list[str] = []
pairs = {")": "(",
"]": "[",
"}": "{"}
for ch in s:
if ch in "([{":
stack.append(ch)
elif ch in ")]}":
if not stack or stack[-1] != pairs[ch]:
return False
stack.pop()
return not stack
```