Skip to content

Tracks

AI-assisted engineering Working with AI Agents System design Core systems Data and AI systems Coding Coding problems Code review On-call SQL

Practice

Paths Concept guides

FreeAd-supported

The plan adds AI feedback and removes ads.

Concept guides/Graphs and trees/Shortest paths (Dijkstra & friends)

CodingGraphs and trees

Shortest paths (Dijkstra & friends)

Hard3 min read

Questions it teaches

Transit shortest routeEasy16 min Radio mesh hopsEasy15 min Cache network distanceEasy17 min Shortest path unweighted graphMedium25 min Shortest path weighted graphMedium35 min Shortest path with edge limitMedium25 min Word transformation sequenceMedium30 min Maximum path reliabilityMedium30 min

Related

Graphs and trees Searching and sorting Designing data structures Dynamic programming

Builds on: Searching and sorting

Sorting algorithms3 min Two pointers3 min

Builds on: Designing data structures

Queues, deques & ring buffers3 min Database deduplication3 min

Leads to: Dynamic programming

Dynamic programming: 2D & strings3 min Dynamic programming: 1D3 min

© 2026 Prep Room·From California·AI can make mistakes.

About Legal Contact Cookies Your privacy choices

Home Review Tracks Paths