Amazon Interview Question

How do you check whether a given binary tree is a binary search tree or not?

Interview Answer

Anonymous

Oct 11, 2011

Do an inorder traversal, check if elements are in sorted order.

4