# Exploring bracket sequence validation (part b3db)

Разберём задачу, которая встречается практически в каждом учебнике по программированию.

## Задача

Проверить, правильно ли расставлены скобки в строке из символов `()[]{}`.

## Решение

```python
def is_balanced(s: str) -> bool:
    pairs = {')': '(', ']': '[', '}': '{'}
    stack = []
    for ch in s:
        if ch in '([{':
            stack.append(ch)
        elif ch in pairs:
            if not stack or stack.pop() != pairs[ch]:
                return False
    return not stack


print(is_balanced("([]{})") )
```

## Как это работает

Это классическое применение стека: открывающая скобка кладётся наверх, закрывающая сверяется с вершиной. Если в конце стек пуст — последовательность верна.

## Пример работы

```text
True
```

## Сложность

O(n) по времени, O(n) по памяти в худшем случае.


Это решение удобно как отправная точка для экспериментов: попробуйте изменить входные данные и проследить за поведением кода.

**Читайте также:**

[скобки](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-5d5118.pdf) · [Разберём](https://montage97959.mataroa.blog/blog/anastaysherr-nudes-and-ai-roleplay-story-chat-posts-on-x/) · [последовательность](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/is-prime-razbor-mvgo5xj7.md) · [входные](https://kappa.lol/jDNz3v) · [расставлены](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/sophie-rain-sex-a74952.pdf) · [Проверить](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [Сложность](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/silk-9a8ec3.pdf) · [точка](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/fnf-sarvente-r34-77e9b8.pdf) · [практически](https://yakihonne.com/article/naddr1qvzqqqr4gupzqpktyuu6u9avcqvvtxyyvwcq6z48zj8u2pvhslta422f6hcuxgdqqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknzvtzvvuxgdrp95mxzetz956x2dee943rgv3h95ckxve3v3jnqv3nvy6xz6wk7sd) · [применение](https://bokepindon-gallery.vercel.app/pasutri+depok+bj+pelan+pelan?f=instapaper) · [отправная](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/t-rk-k-zlar-plak-foto-54e8f7.pdf) · [работы](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [работает](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/derprixion-45a279.pdf) · [наверх](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/lara-rose-full-videos-bcc306.pdf) · [python](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [худшем](https://statics.pancake.vn/web-media-264/0d/54/b8/4e/791fa1289c9e6e4969354463ab9ff3860bb325f12f7d98f670858e9c.pdf) · [строке](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/free-desktop-wallpaper-valentines-bed363.pdf) · [классическое](https://blog.spikyhair.club/oz80e9f7/soika_here-nude-leaks-exclusive-onlyfans-photos-and-videos) · [stack.append(ch](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/andie-elle-onlyfans-naked-d0bf2d.pdf) · [pairs[ch](https://ecency.com/@filipjeline3861/post-a36d34) · [экспериментов](https://aceofbaits.com/baddiehubcom?f=instapaper)