Question d’entretien chez Google

Online Test : Dynamic programming. Easy array problem