Ooyala interview question

Write a function to validate the integrity of a binary search tree.