Amazon interview question

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

Interview Answer

Anonymous

11 Oct 2011

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

4