Pregunta de entrevista de ServiceNow

write a program to check whether a binary tree is BST or not?

Respuesta de la entrevista

Anónimo

23 abr 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