Michael's Keys interview question

Questions Based on Dynamic Programming.