Павел
Ну в тако случае я скажу тебе что решил двумя способами, через пол часа после собеседования, отправил в скайп и он сказал чтотвсе верно. А вот код что ты скинул не мешало бы протестить. И про О(1) очень мало вероятно.
Лол, где там не о(1) по памяти