Pregunta de entrevista de Microsoft

Challenging algorithm question.