Google Interview Question

Write a function to validate a binary search tree.

Interview Answer

Anonymous

Feb 4, 2012

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