DP OR Dynamic programming

 DP or dynamic programming is an optimization of a recursive solution. Recursive solution means a functional solution in which you made a function to solve a problem.

Before going to a interview make sure you solve a good amount of dp problems. Most of the initial interview round questions ask classical dp problems.