Алгоритмы - просто

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

Часто пишут, что востребованная задача в FAANG и MAANG. Ну что ж, не обойдем стороной тогда и мы. Задача звучит примерно так: дан связный список элементов (объектов), верните список с обратным порядком элементов...

Цикл статей по алгоритмам хотелось бы начать с принципа двух указателей ( задачи не самой простой, но очень интересной). Эта задача часто используется как базовый компонент более сложных алгоритмов сортировки и поиска, например, в merge sort. Сложность алгоритма: O(n+m), где n и m - размеры исходных массивов. Про временную сложность алгоритмов очень много инфо в сети. Сама суть задача такова: на собеседовании ли, в боевой задаче ли может понадобиться...