Adobe interview question

One problem was a classical DP problem.