juniorDynamic Programming
Memoization vs Tabulation?
Updated Apr 28, 2026
Short answer
Memoization is Top-Down (recursive); Tabulation is Bottom-Up (iterative).
Deep explanation
Dynamic Programming (DP) is an algorithmic paradigm that solves a given complex problem by breaking it into subproblems and stores the results of subproblems to avoid computing the same results again. Memoization is Top-Down (recursive); Tabulation is Bottom-Up (iterative).
Real-world example
Cashiers giving change using the minimum number of coins.
Common mistakes
- Creating a memoization table but forgetting to check it before recursing.
Follow-up questions
- What is the space complexity of this Fibonacci approach?