Pergunta de entrevista da empresa Amazon
How do you check if the given binary tree is binary search tree?
Resposta da entrevista
Sigiloso
5 de jan. de 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?
Sigiloso
Do in order traversal and see if the result is a sorted array. O(n) time and space.