Amazon Interview Question

How would you validate a Binary Search Tree ?