Google interview question

Write a function to validate a binary search tree.

Interview Answer

Anonymous

4 Feb 2012

If you de traversal in order (left,value,right) then you are suppose to get a sorted array if the bst is correct.