Dynamic Programming

CS 170 would cover this topic. We can follow its exam format when coding in the interview. The steps are the follows:

a) Define what the ith entry in your DP table represents in English

b) Define the DP table base cases

c) Define what the ith entry in your DP table represents in code

d) Implementation

Examples

Climb the Stairs