Frage im Vorstellungsgespräch bei Indeed

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