Datadog interview question

Knapsack problem with coins, solved via dynamic programming