Amazon Interview Question

Write a function to determine if a Binary tree is a BST.

Interview Answer

Anonymous

May 1, 2011

Perform an in-order traversal. If a sorted list is produced, it is a BST