DSA Concept Animations

Core data structures and algorithms: arrays, trees, graphs, heaps, sorting, and searching.

Fundamentals

5

Divide And Conquer

Memoization Vs Tabulation

Recurrence Relation

Recursion Call Stack

Time Complexity Patterns

10

Branching Recursion (O(2ⁿ))

Divide & Conquer Levels (O(n log n))

Halving Loop (O(log n))

Hash Lookup (O(1))

Loop + Binary Search (O(n log n))

Nested Loops (O(n²))

Permutation Tree (O(n!))

Sequential Loops (O(n + m))

Single Loop (O(n))

Triangular Loop (O(n²))

Space Complexity Patterns

10

2D DP Table (O(n·m) Space)

BFS Queue (O(n) Space)

Fixed-Size Counts (O(1) Space)

Hash Set of Seen (O(n) Space)

Linear Recursion (O(n) Space)

New Output Array (O(n) Space)

Recursive Halving (O(log n) Space)

Rolling DP Variables (O(1) Space)

Storing All Subsets (O(n·2ⁿ) Space)

Two Pointers (O(1) Space)

Amortized Analysis

4

Accounting Method

Amortized Cost Timeline

Potential Method

Resize Cost Series

Recurrence Relations

5

Balanced vs Unbalanced Partition

Iterative Expansion

Recurrence Shape Explorer

Substitution Method

Tower of Hanoi Recurrence

Master Theorem

4

Leaf Count Identity

Master Theorem: The Watershed

Regularity Condition

When the Master Theorem Fails

Bit Manipulation

5

Bitwise Operators

Arrays & Two Pointers

14

Container Most Water

Container Water

Fast and Slow Pointers

Kadane's Algorithm

Trapping Rain Water

Linked Lists

1

Stacks & Queues

6

Monotonic Queue

Monotonic Stack

Hashing

2

Hash Table Open Addressing

Hash Table Separate Chaining

Sorting

13

Searching

2

Backtracking

9

Combination Sum

Generate Parentheses

Subsets via Bitmask

Trees & Heaps

11

Binary Search Tree

Morris Traversal

Tree Traversals

Red Black Trees

Tries

2

Autocomplete with Trie

Dynamic Programming

12

Longest Increasing Subsequence

Unbounded Knapsack

Graphs

17

Cycle Detection

Topological Sort

Articulation Points

Bipartite Check

Kosaraju's Algorithm

Max-Flow / Min-Cut

Tarjan's Algorithm

String Matching

8

Manacher's Algorithm