OA: 2 prime-number based questions, then a technical interview focused on DSA via shared doc

Application

I applied through an employee referral. I interviewed at Zomato (Gurgaon, Haryana) in Feb 2024

Interview

There were two rounds for the internship process in total, first one was an Online Assessment and second one was a Technical Interview. online - There were two questions both were of easy-medium level. Both questions are based on prime numbers. First one was easily solved using sieve and second one was based on gcd and coprime numbers. I have completed first one and was able to pass about 70 percent of the test cases in second due to time constraint. About 12 students were shortlisted for the interview round.

Interview questions [1]

Question 1

The interview was of about 30 mins and started with the introduction of interviewer as well as mine. Then the interviewer directly jumped into dsa problems and shared a google doc with me. I don't have to write the whole code just have to discussed the approach and pseudocode. The first question included the use of random function and I was able to solve that after some discussions and one hint. The second question was a simple one so he just asked me which data structure i would use in this. It was very straightforward priority queue question. When I told him it can be solved using min heap, he started to ask some questions on the internal structure of min heap.