Pregunta de entrevista de Expedia Group

manipulate array and a dynamic programming