The interview started with an introduction. Then, he asked me to explain binary search and describe the algorithm in detail. After that, he asked me to write the code.

Next, I was asked about a project mentioned in my resume. He then began asking questions about data structures such as stack, queue, and linked list.

Specifically, he inquired about how to detect a loop in a linked list and how to implement a queue using two stacks. I was also asked about sorting algorithms and their time complexities.

Binary search To detect a loop in a linked list To implement a queue with two stacks