Question d’entretien chez Amazon

How to validate binary search tree?