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


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

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

[спешки](https://paper.wf/vera1986log/naomi-dolce-model-official-page) · [открывающая](https://dev.to/devnote2319/idempotent-publishing-jobs-6mcdb-10oo) · [руками](https://blogfreely.net/catherine-vasilyev70/purenudism-fotos) · [практикой](https://dev.to/devnote2319/idempotent-publishing-jobs-id6wf-3l4b) · [пример](https://edu-notes-pages.pages.dev/merge-sort-shagi/) · [случае](https://kappa.lol/vW5MJ1) · [стека](https://discuss.tchncs.de/post/65444591) · [закрепляется](https://posts.workshop-hub.workers.dev/is-prime-dva-sposoba) · [stack.pop](https://pastebin.com/KUr6KMFR) · [худшем](https://sway.cloud.microsoft/wWXAclKhCldQuGhq) · [расставлены](https://paper.wf/katyaneumann67log/twitter-nsfw-leaks) · [вместе](https://blogfreely.net/sarah-yakovlev/willow-ryder-fan-bus-exclusive-scenes-and-photos-qpvk) · [stack](https://dev.to/devnote2319/idempotent-publishing-jobs-f832j-561i) · [stack.append(ch](https://dev.to/devnote2319/scheduling-retries-in-a-publishing-pipeline-cxf88-3jho) · [своих](https://ymcatexasyg.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/hentai-komik-sub-indo-d4b7d8.pdf) · [последовательность](https://ymcatexasyg.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/g-ncel-t-rk-if-a-5a4596.pdf) · [перепишите](https://ecency.com/@petrhorak1063/post-e59d17) · [Решение](https://dev.to/devnote2319/account-pools-for-multi-platform-posting-168el-1d7i) · [конце](https://dev.to/devnote2319/idempotent-publishing-jobs-3g6b7-2g3k) · [классическое](https://posts.workshop-hub.workers.dev/word-count-dva-sposoba-2) · [python](https://paste2.org/VYWCC40E) · [каждой](https://articlescad.com/rei-kamiki-photo-gallery-av-actress-421812.html)