New
ML System Design & SQL tracks just landed
See what's new
×
Question Bank
Pricing
Blog
Forum
HOT
JobRadar
NEW
Referral
Description
Solution
Discussion
Submissions
Ask AI
Question Bank
Confluent
Coding Question
AI Insights
Quick Summary
Find the minimum cost to acquire a target set of items using available menu entries or combos.
Each menu entry can satisfy multiple requested items simultaneously, allowing for strategic grouping.
Return -1.0 if the target items cannot be fully covered by any combination of menu entries.
What This Tests
Subset state representation and enumeration
Recursive decomposition with overlapping subproblems
Optimization over combinatorial choice spaces
Handling unreachable states and boundary conditions
Common Patterns
Dynamic Programming
Bit Manipulation
Backtracking
Collapse
Hint 1
Hint 2
Hint 3
What Interviewers May Ask Next
Ask AI Assistant
Ask AI Assistant
Ask me anything about this coding question!
Qwen
Qwen3.6-Flash
0/2000
Auto
Debug
Run
Submit
Test Cases
Input
Output
Expected