Pergunta de entrevista da empresa Datadog

Knapsack problem with coins, solved via dynamic programming