# Exploring bracket sequence validation (part dfa5)

Предлагаю решить задачу вместе: без спешки, с объяснением каждой строки.

## Задача

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

## Решение

```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://drop.xtrafrancyz.net/selif/5j27p9y68r.pdf) · [удобно](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/metropole-vietnam-e270f2.pdf) · [экспериментов](https://elenaleroy380.overblog.fr/2026/10/ahin-k-porno.html) · [сверяется](https://yakihonne.com/article/naddr1qvzqqqr4gupzpmyamsvut2vpxd0jwd4rmldk07d03re0avlyseyzdw6uxjq9836jqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknwvpexsmn2cmx956kzvpc956rqc3s95ukveps94sn2cf4xqunqdenvvcnylt0jvr) · [худшем](https://paste2.org/a6AK36KC) · [Сложность](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/chanelluvana-0e9e88.pdf) · [закрывающая](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [правильно](https://paste2.org/wPA7hO0n) · [отправная](https://discuss.tchncs.de/post/65444744) · [строке](https://curated71536.mataroa.blog/blog/sarka-skate-girl-14-photos-de-charme-et-collectif-sarka-spip/) · [Решение](https://paste2.org/fYzk4cjV) · [скобка](https://paste2.org/5W603jNK) · [stack](https://jaflysilve.freeflarum.com/d/1911-1911-huang-ye-qiu-sheng-wu-ma-sai-ke-luo-shen-21tian-yuan-shi-sheng-huo-tiao-zhan) · [False](https://paste.rs/qoXav) · [расставлены](https://paper.wf/mila1996log/kai-razy-nude-pics-exclusive-photos-and-galleries) · [памяти](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [стека](https://yakihonne.com/article/naddr1qvzqqqr4gupzppw4amjmuj2aqaqwzfhplufgntx928t2kqqrala33prpphktvnfsqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkzvfkvvunzvee94jnve3j956xyctp95uxyc3k956rxvrzvy6xzdfsxvenvl2rqzr) · [входные](https://rentry.co/bokep-indo-ometv-313685) · [вершиной](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [символов](https://mikaboshidao.com/alizade+porno?f=instapaper) · [точка](https://paste2.org/JvJ4KfAh) · [return](https://drop.xtrafrancyz.net/selif/26dz5kq84b.pdf) · [работы](https://news-ctl-posts.hashnode.dev/two-approaches-to-bubble-sort-part-612a) · [применение](https://hey.xyz/posts/14cr60mzbak1cgcx440) · [Предлагаю](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/spip-sarka-spip-collectif-sarka-spip-gpl-d40325.pdf) · [изменить](https://blogfreely.net/igorcollins26/kelly-kutie-photo-gallery-hd-breaking-innocence-premium-collection)