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.
Run your code with Ctrl+Enter to see results.