Amazon interview question
How do you check if the given binary tree is binary search tree?
Interview Answer
Anonymous
5 Jan 2010
Do in order traversal and see if the result is a sorted array. O(n) time and space.
How do you check if the given binary tree is binary search tree?
Anonymous
Do in order traversal and see if the result is a sorted array. O(n) time and space.
Check out your Company Bowl for anonymous work chats.