Quick 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.

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

Loading…