CoursesTrees & GraphsShortest Paths

Boss: Network Delay Time

The island's final duel: one signal, n listeners. Run Dijkstra from node k, skip the heap's stale entries, and remember what the question asks — the network is done when the LAST node hears, so answer with the max arrival time, or -1 if anyone never hears at all.

BossComplete codeDebugCode orderMultiple choiceTrace8 exercises, 10 min
AlgoFox Pro

Trees & Graphs is part of AlgoFox Pro

You can read the whole course outline here. The exercises are in the app, along with your streak, your mistake review, and the progress that carries across your devices.

Pro starts with a 3 day free trial. The app store decides who is eligible for an introductory offer, and a lapsed subscription does not get another one.

Download AlgoFox on the App StoreGet AlgoFox on Google Play

Already subscribed in the app? Sign in with the same account and Pro works here too. Quick Play and Battle are free on the web, and so is the first course in every subject.