Indeed Interview Question

Shortest path problem describe approach, code up algorithm on whiteboard.