Amazon Interview Question

How to validate binary search tree?