Frage im Vorstellungsgespräch bei Microsoft

A Dynamic programming codility question