Valid Parentheses (Easy)

Бытовая аналогия: стопка тарелок

Стек — это как стопка тарелок на кухне. Новую тарелку вы кладёте сверху, и берёте тоже сверху. Достать нижнюю, не сняв верхние, нельзя. Этот принцип называют LIFO — «последним пришёл, первым ушёл».

В задаче про скобки стек работает так: каждую открывающую скобку «кладём на стопку». Встретив закрывающую, проверяем верхнюю тарелку — подходит ли она по паре. Если да, снимаем её; если нет — скобки расставлены неправильно.

Условие

Дана строкаТекстовое значение в кавычках: "привет". Неизменяема. По-английски string (str). из скобок (), [], {}. Вернуть True, если скобки расставлены правильно: каждая открытая закрыта парной и в верном порядке.

Примеры: "()[]{}" → True, "(]" → False, "([)]" → False, "{[]}" → True.

Идея: стек

Стек — списокИзменяемая упорядоченная коллекция элементов: [1, 2, 3]. По-английски list., куда кладут и забирают с одного конца (как стопка тарелок). Идём по строке: открывающую скобку кладём в стек; закрывающую — сверяем с тем, что лежит сверху. Если пара совпала — снимаем со стека, иначе строка невалидна.

Разбор кода по строкам

• stack = [] — наша «стопка тарелок» (обычный список).
• pairs = {")": "(", ...} — словарьКоллекция пар «ключ → значение»: {"a": 1}. Быстрый доступ по ключу. По-английски dict. «закрывающая → её пара-открывающая». Чтобы быстро узнать, какая открывающая должна лежать сверху.
• if ch in "([{" — если символ открывающий, кладём его в стек через append.
• if not stack or stack[-1] != pairs[ch] — для закрывающей: если стек пуст (закрывать нечего) или верхняя тарелка не та пара — строка невалидна.
• stack.pop() — пара совпала, снимаем верхний элемент.
• return len(stack) == 0 — в конце стек должен быть пуст: все открытые скобки закрылись.

Ответ — False. Проследим: ( кладём, ( кладём — в стеке две скобки; ) снимает одну. Строка кончилась, а в стеке осталась одна незакрытая (. len(stack) равен 1, не 0 — значит, не все скобки закрыты, ответ False.

⚠️ Частые ошибки новичков

Частая ошибка — забыть проверку на пустой стек not stack. Тогда на строке вроде ")" код попытается обратиться к stack[-1] у пустого списка и упадёт с IndexError. Запустите сломанный код, прочитайте ошибку и добавьте проверку not stack.