Algocraft · DSA
The DSA Roadmap
45 topics, in the order that actually builds on itself — sorting and searching first, then the patterns (stacks, sliding window), then data structures (linked lists, trees), then the harder stuff (backtracking, graphs, DP, greedy). Check items off as you go; your progress is saved in this browser.
Foundations — Sorting & Searching
0/9Start here regardless of experience level — these build the array-manipulation muscle memory (pointers, swaps, partitions) that every later phase leans on.
Stacks, Strings & Sliding Window
0/6The monotonic-stack and sliding-window patterns show up constantly in interviews — learn them once here, recognize them everywhere after.
Linked Lists
0/7Pointer manipulation without an index to lean on — a different kind of careful than arrays. LRU Cache at the end combines it with a hashmap, a very common interview question.
Trees & Heaps
0/6Recursion finally pays off visually — traversals first to build intuition, then BST and heap operations that depend on them.
Backtracking
0/2Short phase, but an important shift in thinking: explore a choice, undo it if it fails, try the next one.
Graphs
0/5BFS/DFS are the foundation nearly every graph algorithm builds on, including the shortest-path and spanning-tree algorithms that follow.
Dynamic Programming
0/8The phase most people find hardest — start with Fibonacci and Coin Change to see the recurrence-to-table pattern before the 2D problems (LCS, Edit Distance, Unique Paths).
Greedy & Advanced
0/2The finish line — proving a locally-best choice leads to a globally-best answer, without DP's exhaustive bookkeeping.