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

Задача

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

Решение


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("([]{})") )

Как это работает

Это классическое применение стека: открывающая скобка кладётся наверх, закрывающая сверяется с вершиной. Если в конце стек пуст — последовательность верна.

Пример работы


True

Сложность

O(n) по времени, O(n) по памяти в худшем случае.

Альтернативный подход

Ту же задачу часто решают иначе: например, через рекурсию вместо цикла или через стандартную библиотеку вместо ручной реализации. Альтернатива обычно короче, но первое «ручное» решение лучше показывает механику работы алгоритма. Полезно написать оба и сравнить на одинаковых тестах.

Выбор между решениями — это баланс читаемости и скорости: для учебной задачи важнее первый.

---

Related:

- Shadow Milk Cookie R34 Adult Gallery With Cookie Run Kingdom Art - Anastasia Penny Trans Porn Gallery: 30 Free HD Videos - bokep bocil topeng ungu - Два подхода: переворот строки - Creampie Asian scenes along lustful Rei Kitajima - xxx sex desi com - Пошаговый разбор: проверка анаграмм - 딥페이크야동 - 최신 딥페이크 포르노 영상 열람 - Изучаем задачу: переворот строки - SPIP Sarka-SPIP Collectif GPL Texte Votre Message Guide - https://paper.wf/juliasvoboda74log/niurakoshkina-anal-russian-redhead-milf-hardcore-gallery - Медленно и подробно: сортировка пузырьком - Два способа решения: возведение в степень - Два способа решения: решето Эратосфена - Solving and testing minimum and maximum of a list - Subhashree Sahu Leaked Video and Nude MMS Collection - Ловушки новичков при решении: числа Фибоначчи - Kjanecaron Only Fans Gallery: Nude Leaks and Photo Collection - ChalkMoon Nude Gallery: Alt Porn, Cam Clips and Twerking - Gallery