Здравствуйте, Ночной Смотрящий, Вы писали:

НС>Ну попробуй тогда обосновать свое решение. Сколько проходов, какая сложность, есть ли ограничения на длину цепочки.

N проходов, O(N), длина цепочки ограничена емкостью стека. Но разве я где-то писал, что это оптимальный алгоритм?
И вы проигнорировали вопрос насчет извратности.