Domanda di colloquio di Amazon

Coding question about binary search trees.