Question d’entretien chez Microsoft

Challenging algorithm question.