Question d’entretien chez Google

Hard leetcode style problem.