Sollicitatievraag bij Amazon

How do you check if the given binary tree is binary search tree?

Antwoord op sollicitatievraag

Anoniem

5 jan 2010

Do in order traversal and see if the result is a sorted array. O(n) time and space.