Minimize Total Grid Distance to Every Building
Company: Waymo
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Find an empty grid cell minimizing total shortest-path distance to all buildings while respecting obstacles and building traversal restrictions.
Read the full Waymo Software Engineer interview experience this question came from