# Exploring bracket sequence validation (part 817f)

Разберём задачу, которая встречается практически в каждом учебнике по программированию.

## Задача

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

## Решение

```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://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/hannah-owo-bj-71ae1c.pdf) · [Проверить](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/etlabsotwe-b9f930.pdf) · [последовательность](https://jnowak62.wixsite.com/my-site-1/post/eliza-sereno-onlyfans-photos-and-videos---elizasereno) · [Пример](https://rentry.org/sana-925453) · [руками](https://statics.pancake.vn/web-media-264/cd/29/11/ba/d337a72a6575b50feba99dc4ba98eb277b603fea6cd20cbd92a8235b.pdf) · [stack](https://annafournier754.overblog.fr/2026/10/elena-sainte-leaks-adult-photo-gallery-and-videos.html) · [задачу](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/gfmelons-29df5f.pdf) · [Сложность](https://hey.xyz/posts/3dxfqcp7fxgtyczn9av) · [скобки](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [pairs[ch](https://news-ctl-posts.hashnode.dev/common-mistakes-in-word-frequency-counting-part-143d) · [учебнике](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [памяти](https://ecency.com/@adamsvoboda1644/starsessions-secretstars-6260a4) · [прогоните](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/baremaidens-3d7c1a.pdf) · [каждом](https://ink.synkosmos.org/ozc62fa6/fa-kings-tv) · [программированию](https://discuss.tchncs.de/post/65441330) · [сверяется](https://rentry.co/pyu92vxv) · [закрывающая](https://privatebin.devol.it/?d8cb94a3a1264a8d#2iwaqZDoBwrgebphQNgAVw5SdxXr3uVi6XzRug2UKN1u) · [перепишите](https://bl23c.com/3d+%E6%BC%AB%E7%94%BB+h?f=linkcentre) · [практически](https://rentry.co/ari-n3ko-sf-457769) · [пример](https://kappa.lol/cDxfBX) · [скобка](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da)