Datadog Interview Question

Knapsack problem with coins, solved via dynamic programming