Amazon Interview Question
How do you check if the given binary tree is binary search tree?
Interview Answer
Anonymous
Jan 5, 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.