Question d’entretien chez T-Systems

Dp and recursion question.