Pergunta de entrevista da empresa Expedia Group

manipulate array and a dynamic programming