โ† LinkedIn questions
CodingReported in a candidate post, Dec 2020

Edges on shortest path between node 1 and N

Filed under LinkedIn

The question

Given a weighted graph, output for each edge whether it lies on any shortest path between node 1 and node N.

No write-up yet. Related questions below have one.

Related LinkedIn questions

Collected from public candidate posts and coding forums. Updated Nov 2026.