Scribd
Upload
99 views

DSA_Roadmap_3_Months

dsa roadmap

Uploaded by

mynnewjohn836
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 views

DSA_Roadmap_3_Months

dsa roadmap

Uploaded by

mynnewjohn836
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/ 3

3-Month DSA Roadmap for Service-Based Companies

Month 1: Foundations
Week 1: Basics of Programming
- Topics:
- Learn Time Complexity (Big O notation, Big Omega, Big Theta).
- Understand basic loops, recursion, and conditional statements.
- Practice:
- Easy problems on loops and conditionals.
- Recursion basics.
- Resources:
- GeeksforGeeks - Time Complexity
- HackerRank - 10 Days of JavaScript or Python.

Week 2: Arrays and Strings


- Topics:
- 1D Arrays, 2D Arrays.
- Common problems: Reverse array, rotate array, subarray sums, etc.
- Strings: Palindromes, anagrams, basic string operations.
- Practice:
- Solve 5-7 easy problems each day.
- Resources:
- GeeksforGeeks - Arrays
- LeetCode - Easy Array Problems.

Week 3: Searching and Sorting


- Topics:
- Searching Algorithms: Linear search, Binary search.
- Sorting Algorithms: Bubble sort, Selection sort, Insertion sort.
- Applications of searching and sorting.
- Practice:
- Solve binary search-based problems on sorted arrays.
- Resources:
- Khan Academy - Binary Search
- Sorting Visualizer.

Month 2: Core Data Structures


Week 5: Linked Lists
- Topics:
- Singly Linked List: Basics, reversing, merging.
- Doubly Linked List: Traversal, insertion, deletion.
- Practice:
- Implement linked lists from scratch.
- Solve basic linked list problems.
- Resources:
- GeeksforGeeks - Linked List
- LeetCode Linked List Problems.

Week 6: Stacks and Queues


- Topics:
- Stack operations and applications (next greater element, balanced parentheses).
- Queue: Circular queue, deque.
- Practice:
- Solve problems involving stacks and queues.
- Resources:
- GeeksforGeeks - Stack and Queue
- LeetCode Stacks Problems.

Week 7: Recursion and Backtracking


- Topics:
- Recursion basics, solving problems like factorial, Fibonacci.
- Backtracking: N-Queens, Sudoku Solver, Subset generation.
- Practice:
- 2-3 recursion problems daily.
- Resources:
- Backtracking Playlist by CodeHelp.
Month 3: Advanced Data Structures and Algorithms
Week 9: Binary Search Trees
- Topics:
- BST Basics: Insertion, deletion, search.
- Problems: Find kth smallest element, check if a tree is BST.
- Practice:
- 1-2 BST problems daily.
- Resources:
- GeeksforGeeks - BST
- LeetCode BST Problems.

Week 10: Graphs


- Topics:
- Graph Representations (Adjacency Matrix, List).
- BFS, DFS.
- Practice:
- Solve 3-4 graph problems weekly.
- Resources:
- GeeksforGeeks - Graph
- Codeforces Graph Problems.

Week 12: Revision and Mock Interviews


- Activities:
- Revise all core topics.
- Solve 2-3 mock interview problems daily.
- Participate in mock interviews on platforms like Pramp or InterviewBit.
- Resources:
- Mock Interview Platforms
- Top Interview Questions on LeetCode.

You might also like