Domanda di colloquio di Amazon

Burning tree question from leetcode