Здравствуйте, Александр Каширин, Вы писали:

АК>Ага, значит все-таки под результат выделяется доп. память. Ну тогда задача тривиальная и неинтересная, а условие некорректно.

Да, формулировка не очень корректна. Правельно было сказать — не более, чем O(1) памяти. Но неграмотная формулировка не спасает отвечающего от минуса, если задача не будет решена.