Domanda di colloquio di Amazon

Data structure and algorithm question