# Exploring bracket sequence validation

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

## Задача

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

## Решение

```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://laurafournier629.overblog.fr/2026/11/ciu7.html) · [худшем](https://dev.to/devnote2319/idempotent-publishing-jobs-84uy2-3em1) · [входные](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/11/love-jade-teen-leaked-43cab1.pdf) · [материале](https://dev.to/devnote2319/idempotent-publishing-jobs-zjpgk-3kmp) · [открывающая](https://posts.workshop-hub.workers.dev/power-razbor) · [stack.pop](https://dev.to/devnote2319/idempotent-publishing-jobs-oujtx-5dao) · [задачу](https://blogfreely.net/sarah-yakovlev/lala-kudo-bbc-petite-asian-performer-takes-bbc-interracial) · [скобка](https://paper.wf/emma1999log/della-pov-2) · [проследить](https://lauramichel346.overblog.fr/2026/11/post.html) · [вершиной](https://hey.xyz/posts/2j9gryhzsqhxrsq802p) · [python](https://kappa.lol/PD1ULo) · [Решение](https://ink.synkosmos.org/ozb43123/gamze-ozcelik-sex-tape) · [return](https://pastebin.com/yDqY1eVB) · [строке](https://dev.to/devnote2319/idempotent-publishing-jobs-2q4id-53np) · [учебную](https://rimworld.gallery/m/random/t/16268) · [кладётся](https://dev.to/devnote2319/idempotent-publishing-jobs-6mcdb-10oo) · [расставлены](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/digit-sum-tests-mw82xc61.md) · [случае](https://rentry.org/ay-e-elbi-if-a-337786) · [работает](https://mycommunitycalendars.com/wp-content/uploads/event-manager-uploads/event_banner/2026/11/31-ekmelik-fotolar-bd6e99.pdf) · [решение](https://blogfreely.net/nathannazarov26/31-cekmelik-fotograflar-en-iyi-31lik-fotolar-ve-porno-gorselleri) · [применение](https://sway.cloud.microsoft/bgdIKAwENScXw0PL) · [данные](https://news-ctl-posts.hashnode.dev/step-by-step-primality-testing-mw4pvpxk) · [стека](https://dev.to/devnote2319/account-pools-for-multi-platform-posting-ex8x1-55li) · [правильно](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/word-count-shagi-mw8316rn.md) · [символов](https://ecency.com/@michalruzic1009/t-c8e8f8)