Pergunta de entrevista da empresa Amazon: Hasp map concepts theory questions coding question : Program to check if binary tree is a BST Complexity of the module written

Amazon

Hasp map concepts theory questions coding question : Program to check if binary tree is a BST Complexity of the module written

Sigiloso

9 de mai. de 2012

checking the value of node with its children every level, pointed the disadvantage of the solution and gave me a hint. Solution: In-order traversal

Sigiloso

21 de nov. de 2012

Do In-Order Traversal Check if it is sorted in ascending order, if yes then the tree is BST. Time Complexity: O(n)