Microsoft interview question

dynamic programming question