Еще одна очень часто встречающаяся задача на собеседовании. Относится к алгоритмическим, решение должно укладываться по сложности в O(n). Условие: Дана строка содержащая скобки разных видов: '(, ), {, }, [, ]'. Необходимо определить является ли скобочная последовательность правильной, а именно: Начнем с тестовых кейсов,...

Привет. Интересная задачка на комбинаторику и рекурсию. Сходу решение вышло непростым, но здорово развивает мозг. Рекомендуется пройти дебаггером в IDE для познания дзена рекурсивного подхода. Суть: сформировать все возможные варианты правильных скобочных последовательностей из круглых скобок, где правильной считается такая последовательность, при которой количество открывающих скобок == количеству закрывающих. Открывающая скобка идет ВСЕГДА раньше закрывающей - такое правило...