Pregunta de entrevista de Nokia

Coding problem and time optimality