Question d’entretien chez SAP

I had some questions about dynamic programming and their time/space complexity