Google DSA Preparation Roadmap
(Python)
Goal: Crack Google Interview
Language: Python
Duration: 6–9 Months
Note: Solve at least 400–500 quality DSA problems and revise regularly.
Month 1-2: DSA Foundations
• Arrays & Strings
• HashMaps/Sets
• Linked Lists
• Stacks & Queues
• Recursion & Backtracking
• Practice 5–8 problems/day on LeetCode (Easy/Medium)
• Resources: NeetCode 150, Grokking the Coding Interview
Month 3-4: Intermediate DSA
• Binary Search, Sorting
• Two Pointers, Sliding Window
• Trees & Binary Trees
• Heaps, Priority Queues
• Tries
• Solve 100+ problems in this phase (focus on optimization)
Month 5-6: Graphs, DP & Advanced DSA
• Graphs: DFS, BFS, Union Find, Topo Sort
• Dynamic Programming: Knapsack, LIS, Grid Paths
• Greedy Algorithms
• Bit Manipulation
• Practice daily: 1–2 DP/Graph problems (LeetCode Medium/Hard)
Month 7: System Design (Optional)
• Low-Level Design: OOP, Design Patterns
• High-Level Design: Scalability, Load Balancing
• Resources: System Design Primer (GitHub)
Month 8: Mock Interviews & Revision
• Re-solve previously hard problems
• Take weekly mocks (Pramp, [Link])
• Behavioral interview prep (STAR method)
• Time-bound practice sessions
Month 9: Resume & Applications
• Build resume with Projects + DSA + GitHub
• Apply via Google Careers, LinkedIn, Referrals
• Continue 1–2 DSA problems daily
Daily Routine
Task Duration
DSA Practice (3–5 problems) 2–3 hrs
New Topic/Concept Learning 1 hr
Review Notes / Revision 30 min
Mock / Debugging Practice 1 hr (alternate days)