Frage im Vorstellungsgespräch bei Microsoft

Simple 1D Dynamic Programming Question