6-Month DSA Mastery Roadmap
Month 1: Master Core Data Structures
Week 1
Arrays & Strings
Topics: Traversals, Prefix Sum, Two Pointers
Practice: Reverse Array, Two Sum, Kadane's Algorithm, Longest Substring Without Repeating Characters
Week 2
Hashing (HashMap, HashSet)
Topics: Frequency maps, lookup
Practice: Group Anagrams, Majority Element, Longest Consecutive Sequence
Week 3
Stacks & Queues
Topics: LIFO/FIFO operations
Practice: Valid Parentheses, Min Stack, Next Greater Element
Week 4
Linked List
Topics: Singly/Double linked list
Practice: Reverse a Linked List, Detect Cycle, Merge Two Sorted Lists
Month 2: Learn Searching, Sorting & Recursion
Week 5
Searching & Sorting
Topics: Binary Search, Merge Sort
Practice: Search in Rotated Sorted Array, Kth Largest Element, Merge Intervals
Week 6
6-Month DSA Mastery Roadmap
Recursion & Backtracking
Topics: Subsets, Permutations
Practice: Subsets I & II, N-Queens, Word Search
Week 7
Sliding Window & Two Pointers
Topics: Optimal substring/array problems
Practice: Longest Substring Without Repeating Characters, Minimum Window Substring, Max Consecutive
Ones III
Week 8
Bit Manipulation & Math
Practice: Single Number, Count Set Bits, Power of Two
Month 3'4: Trees, Graphs, Heaps, and Tries
Week 9'10
Trees
Practice: Level Order Traversal, Inorder/Postorder, Diameter of Binary Tree
Week 11'12
BSTs & Heaps
Practice: Kth Smallest in BST, Top K Frequent Elements, Heapify
Week 13'14
Graphs
Practice: Clone Graph, Number of Islands, Detect Cycle
Week 15'16
6-Month DSA Mastery Roadmap
Tries
Practice: Implement Trie, Word Search II, Prefix Problems
Month 5: Dynamic Programming & Greedy
Week 17'18
DP Basics
Practice: Fibonacci, Climbing Stairs, 0/1 Knapsack, Subset Sum
Week 19
Intermediate DP
Practice: Longest Increasing Subsequence, Longest Palindromic Substring, Edit Distance
Week 20
Greedy
Practice: Activity Selection, Minimum Platforms, Jump Game
Month 6: Final Revision & Interviews
Week 21'22
Systematic Revision
Redo tricky problems, revisit patterns
Week 23
Mock Interviews
Use: LeetCode Interview Simulation, Pramp
Week 24
Timed Contests + Resume Projects
Take contests, apply learning in projects