Coding test + one design question (file prefix lookup) -- accepted offer

Application

I applied through university. The process took 1+ week. I interviewed at Zomato (New Delhi) in Sept 2021

Interview

This was an on-campus interview that happened after a coding test( which was on average 1 easy question, 1 question of medium level dp was asked, and 1 medium to difficult level question on graphs was asked). In the interview, only one question was asked, and the rest was a general discussion on my branch(P&I), college courses. The interview problem can be done with multiple approaches like the use of hashing, trees, and tries(this was expected by the interviewer).

Interview questions [1]

Question 1

You are given a list of file names, you have to store it in such a fashion that you can look up whether a file exists or not in your database, also if it exists then show all the files that start with your file name. For example, if the file name is "delivery" then show all the files with the prefix of "delivery" like "delivery hut", etc. Also, some discussion on suffix tries was also there, he did not got deeper into that because of the time constraints.