Google interview question

I was asked to solve dynamic programming (DP) questions during the interview