ServiceNow interview question
write a program to check whether a binary tree is BST or not?
Interview Answer
Anonymous
23 Apr 2019
Traverse the BST in InOrder and store the values in to an array or list. As InOrder gives a sorted list, we can compare if the list is already sorted or not by a simple loop