Pregunta de entrevista de noon

a DP problem to solve