DSA (Data Structures & Algorithms) Study Plan
A comprehensive 13-week curriculum covering data structures and algorithms from fundamentals to advanced interview patterns. Binary search, trees, graphs, dynamic programming, and more.
Recommended Study Path
Fundamentals
Week 1
- Ch 1: Data Structures & Sorting
Stacks, queues, hash maps, merge/quick sort
Core Patterns
Weeks 2-4
- Ch 2: Binary Search
- Ch 3: Two Pointers & Windows
- Ch 4: DFS & Trees
Most frequently tested interview patterns
Graph & Search
Weeks 5-9
- Ch 5-6: Backtracking & BFS
- Ch 7-8: Graphs & Advanced Graphs
- Ch 9: Heaps & Priority Queues
Topological sort, Dijkstra's, heaps
DP & Advanced
Weeks 10-13
- Ch 10-11: Dynamic Programming
- Ch 12: Union Find, Trie, LRU
- Ch 13: Intervals, Greedy, Patterns
Knapsack, monotonic stack, line sweep
All Chapters
Fundamentals
Data structures overview, stacks, queues, hash maps, sorting algorithms, merge sort, quick sort, and custom comparators.
Binary Search
Vanilla binary search, sorted boolean arrays, monotonic functions, boundary finding, first occurrence, square root, rotated arrays, and peak finding.
Two Pointers & Sliding Window
Same/opposite direction pointers, remove duplicates, two sum sorted, palindrome checking, fixed/longest/shortest windows, prefix sums, and cycle detection.
Depth First Search & Trees
Recursion review, tree fundamentals, DFS on trees, max depth, balanced trees, inverting trees, BST operations, and lowest common ancestor.
Backtracking
DFS with states, combinatorial search, pruning strategies, phone letter combinations, valid parentheses, permutations, memoization, and deduplication.
Breadth First Search
BFS fundamentals, level-order traversal, zigzag traversal, binary tree right side view, and minimum depth of binary tree.
Graphs
Graph fundamentals, BFS/DFS on graphs, shortest path, matrix as graph, flood fill, number of islands, implicit graphs, and word ladder.
Advanced Graphs
Topological sort, task scheduling, alien dictionary, Dijkstra's algorithm, and minimum spanning trees.
Heaps & Priority Queues
Heap fundamentals, K closest points, merge K sorted lists, Kth largest element, reorganize string, and median from data stream.
Dynamic Programming Basics
DP introduction, climbing stairs, house robber, grid-based DP, unique paths, minimum path sum, and maximal square.
Dynamic Programming Advanced
Dual-sequence DP (LCS, edit distance), longest increasing subsequence, knapsack problems (0/1, unbounded, coin change), and partition equal subset sum.
Advanced Data Structures
Union Find, connected components, Trie data structure, autocomplete with tries, LRU Cache design, and segment trees.
Patterns & Miscellaneous
Interval problems, merge intervals, monotonic stack, sliding window maximum, divide and conquer, greedy algorithms, and line sweep.
Timed Tests
Practice Problem Sets
Sharpen your skills with coding challenges and system design problems.
Curriculum inspired by algo.monster, designed to take you from DSA (Data Structures & Algorithms) fundamentals to acing coding interviews.