DSA Roadmap - Beginner

Follow this step-by-step roadmap to master dsa at Beginner level

1

Mathematics & Basics

2 weeks

▹Number Systems (Binary, Decimal, Hexadecimal)
▹Bit Manipulation Basics
▹Prime Numbers, Sieve of Eratosthenes
▹Greatest Common Divisor (GCD) & LCM
▹Modular Arithmetic
▹Fast Exponentiation
▹Recursion Basics

2

Complexity Analysis

1 week

▹Time Complexity (Big-O, Big-Omega, Big-Theta)
▹Space Complexity
▹Best, Worst, Average Case
▹Recurrence Relations
▹Master Theorem

3

Arrays & Strings

3 weeks

▹Introduction to Arrays
▹Array Traversal & Operations
▹Two-Pointer Technique
▹Prefix Sum & Sliding Window
▹String Basics
▹Pattern Matching (Naive, KMP, Rabin-Karp)
▹Mini-Project: Subarray Sum Finder

4

Searching & Sorting

3 weeks

▹Linear Search
▹Binary Search & Variants
▹Binary Search on Answer
▹Sorting Basics (Bubble, Selection, Insertion)
▹Merge Sort
▹Quick Sort
▹Counting Sort, Radix Sort, Bucket Sort
▹Mini-Project: Custom Sort Library

5

Recursion & Backtracking

3 weeks

▹Recursion Fundamentals
▹Recursion Tree & Stack
▹Factorial & Fibonacci with Recursion
▹Backtracking Basics
▹N-Queens Problem
▹Rat in a Maze
▹Sudoku Solver

GeekDost - Roadmaps & Snippets for Developers