Question d’entretien chez Amazon

Classic Binary Search Tree question