Amazon interview question

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

Interview Answer

Anonymous

1 May 2011

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