DSA Curriculum & Prerequisite Graph•NeetCode & Beyond CTCI Principles

NeetCode 150 Core Roadmap

Organized across 7 hierarchical tiers and 18 topic nodes with explicit prerequisite dependencies. Select a Curated List or a Company to fill this roadmap with targeted problems.

Roadmap Progress0/150 (0%)
Select Track:
Tier 1: Foundations
Arrays & Hashing0/9

Hash maps, sets, frequency counting, and prefix arrays. The universal prerequisite for all algorithm interviews.

Tier 2: Linear Pointer & Stack Techniques
Two Pointers0/5

Converging and sliding indices on sorted arrays. Eliminates quadratic brute-force loops down to O(n).

Prereqs:
Arrays & Hashing
Stack0/6

LIFO structures, parentheses validation, and monotonic stacks for next-greater-element queries.

Prereqs:
Arrays & Hashing
Tier 3: Windows, Searches & Chains
Sliding Window0/6

Fixed and dynamically expanding subarray/substring windows with state preservation.

Prereqs:
Two Pointers
Binary Search0/7

O(log n) search space reduction on sorted arrays and monotonic solution spaces (search by answer).

Prereqs:
Two Pointers
Linked List0/11

Pointer manipulation, sentinel nodes, fast & slow pointers, and in-place reversal.

Tier 4: Trees & Mathematics
Trees0/15

Binary Trees, BSTs, DFS traversals (pre/in/post), BFS level-order, and recursion tree thinking.

Prereqs:
Binary SearchLinked ListStack
Bit Manipulation0/8

Bitwise XOR, AND, OR, bit masks, power of two checks, and two's complement.

Prereqs:
Arrays & Hashing
Math & Geometry0/8

Matrix rotations, spiral traversals, Euclidean GCD, prime factorizations, and geometric points.

Prereqs:
Arrays & Hashing
Tier 5: Heaps, Tries & State Search
Tries0/3

Prefix trees for efficient string search, autocomplete, and dictionary lookups.

Prereqs:
Trees
Heap / Priority Queue0/7

Min/Max heaps, top-K frequent elements, running medians, and stream processing.

Prereqs:
Trees
Backtracking0/10

DFS state-space search with choice, explore, and un-choose backtracking patterns.

Prereqs:
Trees
Tier 6: Intervals, Graphs & 1D DP
Intervals0/6

Sorting by start/end times, interval merging, intersection detection, and meeting room scheduling.

Prereqs:
Heap / Priority Queue
Graphs0/13

Adjacency lists/matrices, BFS shortest paths, DFS cycle detection, Topological Sort, Union-Find.

Prereqs:
BacktrackingTrees
1-D Dynamic Programming0/12

Memoization, bottom-up tabulation, optimal substructure, and state transitions over 1D arrays.

Prereqs:
Backtracking
Tier 7: Optimization & Advanced Graph/2D DP
Greedy0/8

Locally optimal choice paradigms, jump game reaches, gas station feasibility.

Prereqs:
Intervals
Advanced Graphs0/6

Dijkstra shortest path with min-heap, Prim/Kruskal MST, and network flow heuristics.

Prereqs:
Graphs
2-D Dynamic Programming0/10

Grid paths, Longest Common Subsequence, 0/1 Knapsack, matrix chain multiplication, edit distance.

Prereqs:
1-D Dynamic ProgrammingGraphs

Arrays & Hashing

9 Problems in NeetCode 150 Core Roadmap

Hash maps, sets, frequency counting, and prefix arrays. The universal prerequisite for all algorithm interviews.

Open in Full Catalogue
Beyond Cracking the Coding Interview Strategy Guide

BTCTCI Principle: Hash Maps trade O(N) space for O(1) lookups. Look for opportunities to use Prefix Sums for O(1) range queries, and Frequency Maps to eliminate O(N^2) pairwise comparisons.