# Walking through bracket sequence validation (part 740b)

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

## Задача

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

## Решение

```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://ecency.com/@jannovotny8793/justluula-nude-4b85c3) · [скобки](https://news-ctl-posts.hashnode.dev/common-mistakes-in-the-sieve-of-eratosthenes-part-fd58) · [False](https://exhibit48388.mataroa.blog/blog/kaia-kitsune-xxx-nude-asian-solo-adult-gallery/) · [худшем](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/carly-jane-naked-3585ba.pdf) · [скобка](https://katerinajansen54.wixsite.com/my-site-1/post/gyoumei) · [Разберём](https://paper.wf/anna1993log/sks-lmmhwn-mistressrola-m-sdyqth-fy-fydyw-skhn-wmthyr-llgy) · [кладётся](https://visuals55271.mataroa.blog/blog/tuzaibaby/) · [памяти](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [решение](https://privatebin.devol.it/?0162646f5a22b9d3#FEeirfNqgWSF6HgsNxNWKMAydRFUJb6FC4aQ6dU6wyUh) · [вершиной](https://yakihonne.com/article/naddr1qvzqqqr4gupzpsa52rg44dkpwqljt9vev4xh062ejna0ncl85nyvpuhj4kjafwefqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknqwrxxejnxerr95mnqefj956ryer9943r2c3n94snjwfhv33rscn9v33nvrgg3r3) · [Решение](https://yakihonne.com/article/naddr1qvzqqqr4gupzqukpwv97q0pqsdjmc84qc9vkrx9mtvacn056v5c8y76dauasmyhyqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknqdp3xv6r2ep595cnsety956rye3495uryvf4943rge3hvgunwcfsvveny970r0t) · [точка](https://montage46713.mataroa.blog/blog/poppiillouizz-nudes/) · [stack](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/makayla-campinos-nude-video-59f127.pdf) · [Проверить](https://privatebin.devol.it/?6e96c9380491cf83#78ueiEPQtwRMqTz12NBw8eYZDm8Q8qGZXhTzYnZiHvBa) · [встречается](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [работает](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/unique-dva-sposoba-mvfpwsr2.md) · [Задача](https://sway.cloud.microsoft/LdhGYpMGQVppnqkw) · [правильно](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/factorial-oshibki-mvfrvuko.md) · [stack.append(ch](https://discuss.tchncs.de/post/65440136) · [python](https://kappa.lol/mYoJHF) · [pairs](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [stack.pop](https://articlescad.com/broskynova-plnka-do-torty-386875.html) · [Сложность](https://blogfreely.net/nathannazarov26/ya-ha-ahab) · [строке](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ninounini-9fe32c.pdf) · [применение](https://juliamichel991.overblog.fr/2026/10/howcowuuu-r34-rule34-animation-meme-and-nsfw-art.html) · [pairs[ch](https://news-ctl-posts.hashnode.dev/two-ways-to-solve-merge-sort-part-7952) · [Пример](https://portfolio29573.mataroa.blog/blog/thefunmilf-gangbang-hot-mature-milf-group-sex-porn-pics/) · [данные](https://statics.pancake.vn/web-media-264/fd/b0/dd/da/2878489427cb4419f3cfdc07e12ccb3571ab6e27ee5cb26a85af2897.pdf) · [классическое](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/naked-minecraft-girls-37364e.pdf)