Complete DSA + Interview Prep Roadmap (Java)
Phase 1: Core DSA (Weeks 1-10)
- Arrays, Strings, Recursion, Hashing, Stacks, Queues, Binary Search, Sorting, Sliding Window, Two Pointers.
- Practice easy to medium problems on LeetCode and GeeksforGeeks.
- Goal: Build a strong foundation in problem-solving.
Phase 2: Advanced DSA Topics (Weeks 11-20)
Week 11-12: Linked Lists
- Singly, Doubly, Circular LL
- Reverse LL, Detect/Remove loop, Merge two lists
Week 13-14: Trees
- Binary Tree & BST: Inorder, Preorder, Postorder (rec + iterative)
- Height, Diameter, Lowest Common Ancestor
Week 15: Heaps
- Min/Max Heap, Heapify, PriorityQueue in Java
Week 16-17: Graphs
- BFS, DFS, Detect cycle, Topological Sort, Dijkstra's
Week 18-19: Dynamic Programming
- Memoization, Tabulation, LCS, Knapsack, Palindromes
Week 20: Tries & Bit Manipulation
- Insert, Search, Prefix search in Trie
- XOR, count set bits, single number problems
Phase 3: CS Fundamentals (Weeks 21-24)
Complete DSA + Interview Prep Roadmap (Java)
Week 21: OOPs in Java
- Abstraction, Inheritance, Polymorphism, Interface, Abstract class
Week 22: Operating Systems
- Processes vs Threads, Deadlock, Paging, Scheduling
Week 23: DBMS
- SQL basics, Joins, Normalization, Indexing, Transactions
Week 24: Computer Networks
- OSI/TCP Models, IP, DNS, HTTP vs HTTPS, TCP vs UDP
Phase 4: Final Interview Prep (Weeks 25-28)
Week 25: Revise Core Topics
- Arrays to Trees + 2 LeetCode problems/day
Week 26: Mock Interviews
- Pramp, [Link] or with a friend
Week 27: HR Round
- Common questions: Tell me about yourself, strengths/weaknesses
Week 28: Resume & Projects
- Add Java projects, DSA solutions, GitHub profile, polish resume
Bonus Tips
- Use LeetCode daily challenge + topic-wise filters
- Keep notes in Notion or a DSA notebook
Complete DSA + Interview Prep Roadmap (Java)
- Push solutions to GitHub for visibility
- Stay consistent and track weekly progress