I applied through college. The first round was basically MCQs, with 30 questions to be solved in 30 minutes. The cutoff was nearly 25 marks. The MCQs covered expected program outputs, DBMS, two questions on quantitative aptitude, and trees.

Out of 150 students, 25 were shortlisted for the second round, a technical interview. In that round, questions mostly focused on trees, linked lists, and writing programs on paper.

I was rejected in that round, and 10 students advanced to the next round. There were a total of three interview rounds, and finally, 3 students were placed.

Write a program to check whether a binary tree is a BST or not.