DSA Roadmap

Related Roadmaps
Find the detailed version of this roadmap
Computer Science Roadmap Along with resources and more roadmaps
Programming Language Roadmaps
https://roadmap.sh
Data Structures & Algorithms

Language Syntax Control Structures

JavaScript Java Go


C# C++ Python Pick a Language Programming Fundamentals


Rust Ruby
Functions OOP Basics


Pseudo Code

Array Linked Lists


Stacks Queues Data Structures
Basic Data Structures


Hash Tables
What are Data Structures?


Importance of Data Structures
Time vs Space Complexity Algorithmic Complexity


How to Calculate Complexity? Bubble Sort Merge Sort


Sorting Algorithms Insertion Sort Quick Sort
Common Runtimes Asymptotic Notation

Constant Big O Notation Selection Sort Heap Sort

Logarithmic Big-θ Notation

Linear Big-Ω Notation
Search Algorithms Linear Search Binary Search
Polynomial

Exponential Binary Trees

Factorial
Binary Search Trees
Tree Data Structures Directed Graph

AVL Trees
Undirected Graph

B-Trees
Tree Traversal Search Algorithms
Graph Data Structure
In-Order Traversal Breadth First Search

Pre-Order Traversal Depth First Search
Search Algorithms
Trie
Post-Order Traversal
Breadth First Search
Segment Trees
Depth First Search
Fenwick Trees Advanced Data Structures


Disjoint Set (Union-Find) Shortest Path Algos.

Su"x Trees and Arrays Dijkstra's Algorithm

Bellman-Ford

B/B+ Trees
Linear Indexing
Indexing Complex Data Structures Skip List Minimum Spanning Tree
Tree-Based Indexing
ISAM Prim's Algorithm

Kruskal's Algorithm
2-3 Trees




Problem Solving Techniques Platforms for Practice Leetcode


Edabit


Brute Force Backtracking


Greedy Algorithms Randomised Algorithms


Divide and Conquer Recursion


Dynamic Programming Two Pointer Technique Keep Learning
Sliding Window Technique