Whenever you're ready, walk me through how you'd approach this.
Solve a problem involving dynamic programming.
Clarify the problem constraints before choosing a recurrence. Explain how to define the state, transitions, base cases, evaluation order, complexity, and any method for reconstructing the chosen solution.