Question d’entretien chez Amazon

Burning tree question from leetcode