Question d’entretien chez Expedia Group

A basic dp problem was asked.