Pregunta de entrevista de Amazon

Write code that will validate a binary search tree.