Domanda di colloquio di Expedia Group

manipulate array and a dynamic programming