Frage im Vorstellungsgespräch bei IBM

Dynamic programming related coding question.