Pregunta de entrevista de Nokia

Background, previous experience, and search algorithm to solve the problem.