Build your intuition. Fill in the missing part by typing it in.
In dynamic programming, overlapping subproblems refer to the phenomena where the solution to a problem can be generated by solving the same subproblem multiple times. This repetition of subproblems leads to redundant computations, causing inefficiency in solving the problem.
To avoid recomputation of the same subproblems, a technique called ___ is used. Memoization involves storing the solutions to subproblems in a cache or memo table, so that they can be directly retrieved when needed.
Write the missing line below.
