Amazon interview question

How to validate binary search tree?