Pregunta de entrevista de Amazon

how to validate a binary search tree