Question d’entretien chez Microsoft

A hard question from leetcode