Walking into the coding interview, I was taken aback when they asked about finding the K nearest restaurants based on coordinates. Just days before, I had stumbled on a mock on prachub.com that mirrored this question almost exactly.

The interview felt straightforward, but I struggled with some behavioral questions. Overall, the experience was underwhelming; I expected more technical depth. After several rounds, they decided to go in another direction, which was disappointing given my prep efforts.

Given a list of restaurants with their coordinates and a user's location, find the K nearest restaurants.