Здравствуйте, elmal, Вы писали:

E>Стал бы. Там достаточно простой алгоритм, делать несколько часов, а такие навыки желательно поддерживать. На бумажке такое делать — явный перебор. А не спеша дома — как раз повспоминать как оно делается. Самому постоянно такие навыки поддерживать — лень. А на собеседованиях самое то, ну и решение в 1000 раз больше говорит о кандидате чем развороты списка на время. А если собеседования проходишь часто, то подобные задачи вполне реально за час как орешки щелкать.

Выделил взаимоисключающие пойнты.
Домашнее задание может быть достаточно сложным, но это не отменяет простой разворот списка на доске (или в блокноте). Почему-то многие сыплются на очевидных в доску вещах. Либо на вопрос "как бы вы сделали такую фичу" пытаются педалить код в блокноте, вместо того чтоб подумать и выдать идею.