DevOps / SRE Engineer signal: dynamic programming + knapsack in a capacity allocator context. This is a ProdMatch-owned devops sre drill, framed as a March 2026 Practo Cloud Infra simulation, not a copied platform question.
Company context
Practo · Cloud Infra
Freshness
March 2026
Product surface
capacity allocator
ProdMatch interview simulation based on product-team patterns; not a claim of a real company question.
Your Cloud Infra roadmap has candidate improvements for capacity allocator. Each improvement has cost, lift and risk. Maximize lift under budget while keeping total risk below a threshold.
Input
Output
Constraints
Concepts
items [[2,5,1],[4,9,4]], budget=4, risk=4 -> 9
Try framing your own approach first. The 30 seconds you think before peeking is where learning happens.
Reveal the approach first.
Your rating tunes when this problem shows up again.