Пишем свой алгоритм обработки Разберём типичную задачу бэкенд-разработчика. На сервер постоянно приходят разные запросы от других компьютеров. Прежде чем сервер ответит на запрос, он должен разобраться, правильно ли этот запрос составлен. В нашем случае запрос — это строка, внутри которой может быть несколько логических блоков, каждый из которых берётся в свои скобки: (), [] или {}. Сложность в том, что такие блоки могут быть вложены друг в друга, например так: (.[.]){.}(.) или так: {([.].).}. При этом мы заранее не знаем количество скобок и уровни вложенности...

Продолжаем рассказывать про стандартные алгоритмические задачки для программистов — особенно о тех, которые часто просят реализовать на собеседованиях. Все такие задачи собраны в «Испытаниях» у нас на сайте. Сегодня будет задача «Сбалансированы ли скобки?» — ее описание и условие можно посмотреть на картинке...