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

A>еще через пару минут жена выдала решнение. Естественно на словах, т.к. она понятия не имеет, что такое код программы. Жена гумманитарий, к ИТ никогда отношения не имевшая. Предлагаю местным программистам, боящимся разворотов задуматься.

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

A>ЗЫ Справедливости ради, лет 15 назад я тоже не смог развернуть список на собеседовании. Точнее развернул, но с O(n) по памяти.
Все мы ничего не умели и мало что понимали в самом начале пути