Indeed interview question

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