Pregunta de entrevista de Datadog

Knapsack problem with coins, solved via dynamic programming