# Pitfalls of bracket sequence validation (part 808f)

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

## Задача

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

## Решение

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


## Частые ошибки

1. **Не обрабатывать крайние случаи.** Пустой ввод, ноль, отрицательные числа — именно там решение чаще всего ломается.
2. **Смешивать типы данных.** Строки и числа ведут себя по-разному; неявное приведение типов — источник неочевидных багов.
3. **Писать код без проверки на маленьких примерах.** Прогоните решение вручную на 2-3 значениях, прежде чем считать задачу решённой.

Если решение заработало с первого раза — всё равно сверьтесь со списком ошибок: половина багов рождается при доработках.

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

[наверх](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/tanjiro-kamado-d19f13.pdf) · [решение](https://basement-bar.net/nsfwhentai?f=instapaper) · [доработках](https://articlescad.com/alizade-porno-videolar-foto-raflar-ve-m-stehcen-klipleri-381146.html) · [строке](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [времени](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/liweiors1-66b003.pdf) · [верна](https://rentry.co/pinayfix-883538) · [ошибки](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-ca24f5.pdf) · [значениях](https://ecency.com/@jirikral2369/mila-secret-stars-133c84) · [собрал](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/alizade-nude-ac69f0.pdf) · [pairs[ch](https://discuss.tchncs.de/post/65440735) · [первого](https://patriciasullivan.net/giulia+pizza+nude?f=linkcentre) · [решения](https://statics.pancake.vn/web-media-264/a8/23/41/8a/d9073081971cbb954645bc264d89a73bb6e556cff533788a408920ba.pdf) · [Частые](https://rimworld.gallery/m/random/t/16281) · [pairs](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/emma-emma-sf-549984.pdf) · [числа](https://news-ctl-posts.hashnode.dev/pitfalls-of-palindrome-check-part-d362) · [типов](https://katerinapetrov91.wixsite.com/my-site-1/post/pri-arandia) · [открывающая](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/blogger-b75c75.pdf) · [Прогоните](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [Проверить](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [частые](https://laurasimon573.overblog.fr/2026/10/tooturnttony-onlyfans-nudes.html) · [Помимо](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/hdxvipizle-de34df.pdf) · [работы](https://portfolio19081.mataroa.blog/blog/e4e-14-171/) · [Решение](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/rae-lil-black-crooked-throne-74048a.pdf) · [решённой](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-7f8b7a.pdf) · [ломается](https://statics.pancake.vn/web-media-264/bb/f4/5e/80/e8872109ffdf20a1d92768b62a2cdc04ac2cd79bcadfbfc0f6ded46b.pdf) · [ведут](https://pen.absturztau.be/ozd8c0fe/blonde-college-teen-with-great-tits-masturbating-in-dorm) · [Пустой](https://paper.wf/gretakoch86log/porn-comics-chainsaw-man) · [скобки](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/vanessa-rain-feet-6eb83b.pdf)