Saved locally in this browser. Sync isn't connected on this device yet, so home and office won't match. Press the Sync button and enter your sync passcode. It then merges this device's progress with the database and keeps the latest.

DSA

Day 57 of 140 · Week 9: Union-Find, Dapper and Chat · Advanced Stack

Graphs III: Union-Find and Dijkstra

Union-find handles connectivity efficiently and Dijkstra handles weighted shortest paths. Both appear in senior coding rounds.

0/4 tasks · ~3h

Tasks

Search & resources

Click to search on YouTube or Google.

  • union find path compression union by rank
  • Dijkstra algorithm explained
  • Word ladder BFS explanation