Dynamic programming is an intimidating subject to grasp; even more, intimidating to get in a technical interview. This post will help you understand exactly what it is, when to use it, and how to use it.
Before getting into the specifics we should briefly define what dynamic programming is.
Dynamic programming is a way to optimize the time complexity of a recursive…