Question d’entretien chez Amazon

Coding question about binary search trees.