Find the Best Meeting Point on a Grid
Company: Waymo
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: Find an empty grid cell reachable from every building that minimizes the total shortest-path distance. Buildings and obstacles cannot be crossed, the grid can be 50 by 50, and the result must distinguish the best meeting point from cases with no common reachable land.
Read the full Waymo Software Engineer interview experience this question came from