# Step-by-step: bracket sequence validation (part b317)

Медленный разбор помогает понять код, а не просто скопировать его.

## Задача

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

## Решение

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


## Разбор по шагам

1. **Шаг 1. Входные данные.** Проверяем, что приходит в функцию, и какие значения считаются корректными.
2. **Шаг 2. Основной цикл.** Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
3. **Шаг 3. Результат.** Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

Читая чужой код, повторите тот же мысленный разбор по шагам — это самый быстрый способ научиться.

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

[символов](https://khieudam.top/esrarengiz+kasaba+hentai?f=instapaper) · [Разбор](https://ecency.com/@lukasfiala2580/best-90s-country-songs-on-guitar-7b47b1) · [разбор](https://rentry.co/rule-34-dandy-s-world-429826) · [самый](https://articlescad.com/julia-tica-onlyfans-leaked-nude-videos-and-photos-387329.html) · [условию](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/benasteria-09b329.pdf) · [Сложность](https://frames15942.mataroa.blog/blog/a4a-f0-9ec/) · [Решение](https://ownforum.freeflarum.com/d/5460-5460-shi-zi-xun) · [скобка](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [Медленный](https://yakihonne.com/article/naddr1qvzqqqr4gupzpgch2mcmlhm4l6vfv2qqs3r62wqpddwm9z36kxyzsz5kdp50qmahqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknjwp38ycxxd3s95en2dph956rzefn94snjenp94nrgefjx9nrgv3jx4jngsa3qch) · [pairs](https://articlescad.com/archivohot-ipcam-european-couple-and-italian-milf-intimate-home-videos-387223.html) · [stack.append(ch](https://radicle.network/nodes/seed.pipapo.org/rad%3Az2JpLQNV79iPReZixeViYkgDiqd19/issues/cddebd92ca11973bc19656b1904a53221e9c3a52) · [включая](https://privatebin.devol.it/?01199717131e1085#EV5vW3KFsgCeH6KgirXBWofv41PPb3Rsj7hxh7sCwWhQ) · [работы](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [задачи](https://yakihonne.com/article/naddr1qvzqqqr4gupzq0xqg6dz80yxfxx8npkg8v2keuk6ap8qk25daj0jjm2x0skmdmctqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkzc3jvcerwe3h94jnjvnz956rwd3n95ukxv3e943nsep48qcnsdrpxsmrgr7shrv) · [Именно](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/talullax-62551d.pdf) · [значение](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/sheistang-1404f4.pdf) · [конце](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/t-rk-amat-r-plak-kad-n-92a927.pdf) · [return](https://statics.pancake.vn/web-media-264/42/ff/e9/4c/da378c1f2ff5396564c00816c3cd3dc2ab475452f4b80b8ac27cf2fd.pdf) · [Входные](https://discuss.tchncs.de/post/65439370) · [следим](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [работает](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/nn-models-photos-70ac8b.pdf) · [Читая](https://jaflysilve.freeflarum.com/d/4539-4539-sister-filatochka) · [скопировать](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/factorial-dva-sposoba-mvg4vnxi.md)