Question d’entretien chez Amazon

Write code that will validate a binary search tree.