Explain 'Memoization' vs 'Tabulation'.

Explain 'Memoization' vs 'Tabulation'.

Approach: Compare top-down and bottom-up approaches.

Memoization is top-down (starts with the main problem and caches recursive results). Tabulation is bottom-up (starts with subproblems and fills a table iteratively).

Follow-up: Which one avoids potential stack overflow?

Key concepts: top-down, bottom-up, recursion vs iteration.