Scribd
Upload
99 views2 pages

Dsa Roadmap 6 Months With Practice

Uploaded by

pranavacnagaraja
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
99 views2 pages

Dsa Roadmap 6 Months With Practice

Uploaded by

pranavacnagaraja
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

6-Month DSA Roadmap with Practice Questions

This enhanced roadmap covers essential Data Structures & Algorithms topics using Python,
spread across 6 months, with added practice questions and recommended platforms.
Follow weekly focuses, solve listed problems, and practice on suggested sites to
ensure readiness for Google-level interviews.

Month 1
- Week 1: Python essentials & Complexity Analysis
Practice: Big O analysis exercise: Analyze runtime of algorithms
Platforms: Platform: HackerRank, GFG
- Week 2: Arrays & Strings
Practice: Two Sum; Longest Substring Without Repeating Characters
Platforms: Platform: LeetCode, CodeChef
- Week 3: Linked Lists
Practice: Reverse Linked List; Detect Cycle in Linked List
Platforms: Platform: LeetCode, InterviewBit
- Week 4: Stacks & Queues
Practice: Valid Parentheses; Min Stack
Platforms: Platform: LeetCode, GFG

Month 2
- Week 5: Recursion & Backtracking
Practice: Permutations; Subsets
Platforms: Platform: LeetCode, HackerRank
- Week 6: Trees I
Practice: Binary Tree Inorder Traversal; Max Depth of Binary Tree
Platforms: Platform: LeetCode, GFG
- Week 7: Trees II
Practice: Validate BST; Construct Segment Tree
Platforms: Platform: LeetCode, InterviewBit
- Week 8: Heaps & Priority Queues
Practice: Top K Frequent Elements; Merge K Sorted Lists
Platforms: Platform: LeetCode, HackerRank

Month 3
- Week 9: Hash Tables
Practice: Two Sum (Hash); Longest Consecutive Sequence
Platforms: Platform: LeetCode, GFG
- Week 10: Graphs I
Practice: Number of Islands; Graph DFS/BFS traversal
Platforms: Platform: LeetCode, CodeChef
- Week 11: Graphs II
Practice: Course Schedule (Topological Sort)
Platforms: Platform: LeetCode, HackerRank
- Week 12: Graphs III
Practice: Dijkstra's Algorithm Implementation
Platforms: Platform: LeetCode, GFG
Month 4
- Week 13: Sorting I
Practice: Implement Merge Sort; Count Inversions
Platforms: Platform: GFG, HackerRank
- Week 14: Sorting II
Practice: Quick Sort Implementation; Radix Sort
Platforms: Platform: LeetCode, CodeChef
- Week 15: Searching Algorithms
Practice: Binary Search Variants
Platforms: Platform: LeetCode, GFG
- Week 16: Advanced Trees
Practice: Implement Trie; Range Sum Query (Fenwick Tree)
Platforms: Platform: LeetCode, InterviewBit

Month 5
- Week 17: Dynamic Programming I
Practice: 0/1 Knapsack; Climbing Stairs
Platforms: Platform: LeetCode, HackerRank
- Week 18: Dynamic Programming II
Practice: Longest Common Subsequence; Maximum Subarray
Platforms: Platform: LeetCode, GFG
- Week 19: Greedy Algorithms
Practice: Fractional Knapsack; Activity Selection
Platforms: Platform: LeetCode, CodeChef
- Week 20: Bit Manipulation & Math DS
Practice: Single Number; Sieve of Eratosthenes
Platforms: Platform: LeetCode, GFG

Month 6
- Week 21: System Design Basics
Practice: Design LRU Cache; Rate Limiter
Platforms: Platform: System Design Primer (GitHub)
- Week 22: Mock Interviews
Practice: Timed coding sessions
Platforms: Platform: Pramp, InterviewBit
- Week 23: Google-specific Patterns
Practice: Review Google interview experiences
Platforms: Platform: LeetCode Discuss, Glassdoor
- Week 24: Revision & Practice
Practice: Full-length mock tests
Platforms: Platform: LeetCode, Codeforces

You might also like