Question d’entretien chez Apple

Coding question on Binary Search Trees.