Microsoft Interview Question

How can you tell if a binary tree is a binary search tree?

Interview Answer

Anonymous

Nov 13, 2024

Do an inorder traversal and check that each element is greater or equal to its predecessor.