Frage im Vorstellungsgespräch bei Google

Online Test : Dynamic programming. Easy array problem