# Understanding bracket sequence validation (part 5ee8)

Предлагаю решить задачу вместе: без спешки, с объяснением каждой строки.

## Задача

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

## Решение

```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) по памяти в худшем случае.


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

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

[stack](https://ecency.com/@janjelinek7089/secretstars-starsessions-exclusive-star-session-porn-photos--de0c01) · [Пример](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ketlin-groisman-siririca-996428.pdf) · [экспериментов](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [Предлагаю](https://sway.cloud.microsoft/edu2gteDLzIkmx2q) · [данные](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [stack.pop](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/tante-vs-bocah-xxx-video-51c53d.pdf) · [худшем](https://ecency.com/@lukasfiala2580/lilianaheartsss-blowjob-c0b79b) · [попробуйте](https://stills32941.mataroa.blog/blog/cali-rae-nude-exclusive-members-area-screen-caps-gallery/) · [поведением](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/angela-alvarez-leak-f56350.pdf) · [python](https://kappa.lol/lA5VhI) · [вершиной](https://statics.pancake.vn/web-media-264/bf/af/66/72/13148ae89defaf2658799b7f2d2ed589be854ad460947899ddbf295f.pdf) · [Проверить](https://statics.pancake.vn/web-media-264/40/76/2c/7e/e45fa9944297dd0bee5b40d956ef1cf2b5bdf79169042fa235074423.pdf) · [проследить](https://drop.xtrafrancyz.net/selif/5taaokn1ce.pdf) · [задачу](https://statics.pancake.vn/web-media-264/a4/ff/3a/d7/2da8b7debe96879f13658e707ccc23d036e7bce4077eab024e0ea4cd.pdf) · [верна](https://blog.spikyhair.club/oz79847a/ejen-ali-r34-rule-34-adult-gallery) · [отправная](https://statics.pancake.vn/web-media-264/ea/ff/b6/5b/1ed89942778e01f390de18ca64e0d18e4eecf5b17aec2f0c56908a0b.pdf) · [применение](https://news-ctl-posts.hashnode.dev/two-approaches-to-fast-exponentiation-part-8b11) · [объяснением](https://sway.cloud.microsoft/LNASKAvTeMu131NH) · [скобка](https://news-ctl-posts.hashnode.dev/common-mistakes-in-the-sum-of-digits-part-7413) · [закрывающая](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/rule-34-dandy-s-world-bf5326.pdf) · [вместе](https://paste2.org/3KAekBxU) · [Сложность](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/crystal-sunshine-crystal-sunshine-crysta-c1b1c6.pdf) · [правильно](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/celine-dept-sexy-eeb5b5.pdf) · [Задача](https://hey.xyz/posts/3vcbwcsyhff48qfrkkg) · [входные](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [pairs[ch](https://gal93599.carrd.co/) · [сверяется](https://privatebin.devol.it/?f83ff49523149147#DFp2QHTwDD5MAjRosTYcbqAqm4dZ8SkAHZpxDtdrGpSC)