# Understanding bracket sequence validation (part 5b0f)

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

## Задача

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

## Решение

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


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

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

[False](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/silver-pearls-imx-to-114fec.pdf) · [решение](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [классическое](https://sway.cloud.microsoft/IFLKBXsE0VkBlpJY) · [stack.pop](https://curated74795.mataroa.blog/blog/iimsaarah-leaked-exclusive-hd-videos-and-photos-collection/) · [pairs[ch](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [решить](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/nia-orozco-only-fans-76a8c0.pdf) · [верна](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/duygu-fdik-if-a-59263b.pdf) · [расставлены](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/bokep-viral-ibu-dan-anak-baju-biru-99ca15.pdf) · [python](https://www.imagefap.com/pictures/14230053/sp) · [stack.append(ch](https://juliamichel991.overblog.fr/2026/10/howcowuuu-r34-rule34-animation-meme-and-nsfw-art.html) · [изменить](https://xsmt.cam/bokep+jepang+ibu+dan+anak?f=linkcentre) · [наверх](https://sway.cloud.microsoft/KbqVtW3gU7RTh7tF) · [Пример](https://yakihonne.com/article/naddr1qvzqqqr4gupzqlnrlz29xmcjtwexyr6hcat2ghhu25wj9qrr87208kuxcvs5xlh8qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkxwp3vcer2ety943nyde3956ryvmx95urqe3c94snvvpj8yekzc34x93rqj0vkhc) · [входные](https://statics.pancake.vn/web-media-264/de/bd/2e/30/edda70c4d556f0c643d28b08e603455ca8ac9c3e5f6f00e825ffd00d.pdf) · [последовательность](https://blogfreely.net/nathannazarov26/shmrh-tlfn-znny-khh-qsd-zdwj-drnd-y4rz) · [данные](https://radicle.network/nodes/index.radicle.garden/rad%3AzWzmUfimNaZCL4r4xgqRsFxTbYus/issues/5e403ca5d5a80d7d633884b8026bf638915477bd) · [худшем](https://gal80553.carrd.co/) · [применение](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [открывающая](https://jjchiba.com/tr-TR/layla+brooks+porno?f=instapaper) · [кладётся](https://rentry.co/tyf548g9) · [Задача](https://younggreens.ge/sks+lmwq%60+lHmr?f=linkcentre)