# Understanding bracket sequence validation (part 8334)

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

## Задача

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

## Решение

```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://kappa.lol/ssz7JF) · [Проверить](https://team.writefreely.dev/oza70399/lingerieslut-sexy-lingerie-and-amateur-nude-photos) · [решение](https://blog.spikyhair.club/oz23c982/vanessa-raval-scandal) · [классическое](https://blogfreely.net/nataliarussell2/chantalgie) · [поведением](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [закрывающая](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-0a4dd8.pdf) · [времени](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-fd817c.pdf) · [попробуйте](https://drop.xtrafrancyz.net/selif/be6futta2e.pdf) · [программирование](https://news-ctl-posts.hashnode.dev/walking-through-the-sum-of-digits-part-39b0) · [худшем](https://rsvvaccinestudy.com/woodman+casting?f=linkcentre) · [материале](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [разберём](https://articlescad.com/av4-us-379048.html) · [шагам](https://blogfreely.net/nathannazarov26/lyn-ry-swr-zwj-l-b-lmthyr-tmrs-ljns-m-rbybh) · [Задача](https://rentry.co/son-and-mother-hentai-471837) · [стека](https://news-ctl-posts.hashnode.dev/a-step-by-step-look-at-string-reversal-part-5837) · [применение](https://privatebin.devol.it/?0162646f5a22b9d3#FEeirfNqgWSF6HgsNxNWKMAydRFUJb6FC4aQ6dU6wyUh) · [кладётся](https://articlescad.com/t-rk-t-rbanl-sakso-378442.html) · [python](https://drop.xtrafrancyz.net/selif/9k2s32thek.pdf) · [правильно](https://al-ayyam.net/%D9%88%D8%B8%D8%A7%D8%A6%D9%81-%D9%81%D9%8A-%D8%A7%D9%84%D9%8A%D9%85%D9%86?f=instapaper) · [stack.append(ch](https://cclm.tw/%D8%B3%D9%83%D8%B3+%D8%AC%D8%AF%D9%8A%D8%AF+%D9%85%D8%AA%D8%B1%D8%AC%D9%85?f=linkcentre) · [наверх](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/sieve-dva-sposoba-mvapuve5.md) · [удобно](https://gallery12175.mataroa.blog/blog/ahquamarine-fansly-exclusive-solo-and-anal-content/) · [памяти](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg)