Pergunta de entrevista da empresa Amazon

how to validate a binary search tree