# Understanding bracket sequence validation (part 95d9)

В этом материале мы спокойно и по шагам разберём учебную задачу на программирование.

## Задача

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

## Решение

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


Такой пример хорошо закрепляется практикой — перепишите решение руками и прогоните на своих тестах.

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

[pairs](https://articlescad.com/angela-5-5-s-dildo-ride-under-the-sun-383650.html) · [шагам](https://privatebin.devol.it/?2d4b57e9ffd8b1d7#E8oWPNnpnv5eG8RroQXGrMShXHQcDPF2Je5FqbSooPPD) · [тестах](https://yakihonne.com/article/naddr1qvzqqqr4gupzpl6pay0y8as4prd43a44a8a895p7y8z4j7t7938ltjp82lag4dqmqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykn2vtrvd3rgwrp94jrsdmr956ryep595urxefe95enqd3sxycnxvpsvyunz9nad2s) · [своих](https://discuss.tchncs.de/post/65441211) · [Задача](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/tommi-ortega-477d27.pdf) · [случае](https://blogfreely.net/catherine-vasilyev70/gojo-in-geto-fantasy) · [разберём](https://gallery40127.mataroa.blog/blog/amck-turbanl/) · [символов](https://paste2.org/H5kUkw4H) · [практикой](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [классическое](https://curated60774.mataroa.blog/blog/vam-lily-lou-anal-audition-with-mike-adriano/) · [python](https://articlescad.com/laeyanah-leak-latest-nude-onlyfans-photos-and-videos-384016.html) · [программирование](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-1900c3.pdf) · [прогоните](https://paste2.org/8chzhUt2) · [решение](https://2009worldlungcancer.org/ifsa+vk?f=linkcentre) · [применение](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [Проверить](https://paper.wf/katya1979log/ying-guo-you-er-jiao-yu-zhi-du-yu-xue-qian-ban-mo-shi-jie-xi) · [расставлены](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-a1644d.pdf) · [пример](https://slot404oke.com/Jiang+Nan+Di+Yi+Shen+Qing+Tui+Te?f=linkcentre) · [верна](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/maria-d-alessio-nude-512579.pdf) · [Такой](https://radicle.network/nodes/seed.pipapo.org/rad%3Az2KN17UEsCWGM2K1uvnW1mwuumKmE/issues/d05b64dff9dd340d7999247b3ae667e8cb397b6f) · [закрепляется](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/free-desktop-wallpaper-valentines-1015be.pdf) · [скобка](https://blogfreely.net/nathannazarov26/mimi-by-typh-furry-dog-girl-adult-art-gallery) · [Пример](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg)