← Back
00:00

ETA / Shortest Path Calculation on Map

Waymo interview questions · Medium · Phone Screen round · reported 2× · 5 tests

Run Dijkstra once from a source node and report the ETA to one or many destination nodes.

The full question, tests and reference solution are available with a plan that includes Waymo.

Idle