Intermediate
Data Structures & Algorithms
Q51 / 100
What is memoization?
Correct! Well done.
Incorrect.
The correct answer is B) Caching the results of function calls and returning cached results for the same inputs
B
Correct Answer
Caching the results of function calls and returning cached results for the same inputs
Explanation
Memoization (top-down DP) stores computed results in a table. Recursive Fibonacci with memoization drops from O(2^n) to O(n) by avoiding recomputation.
Progress
51/100