After clearing the Apti round, the interview was held in 2 phases.

Both were HR + Technical mixed, though the first one was basically Technical.

In the first round, he introduced himself and asked me about myself.

Then he asked me to choose a sorting algorithm. I chose Merge Sort. He asked basic questions like time and space complexity and pseudocode.

Then he moved to searching algorithms and asked me to implement binary search. He asked questions on where to implement binary search and let me code the aggressive cow type problem, which I had to explain.

He asked me to take a break, and after that, 2 questions were asked on DP. I had to optimize them as much as I could (I just did the bottom-up approach). He asked me a little bit about OS and DBMS (pro tip - read DBMS in depth).

! Phase was over.

Then the next phase was about my projects. Then HR asked me about my hobbies, and it lasted for 45 min.

What is DBMS?

What is a process?

Difference between a program and a process.

Binary search implementation.