Menu — Minimum Cost to Cover Wanted Items
Asked at Airbnb · Coding Questions · Difficulty: Medium · Last asked May 3, 2026
A menu lists bundles of foods, each with a price, and you want to obtain a set of foods. Find the cheapest way to buy bundles so that every wanted food appears in at least one bought bundle. Bundles overlap, and the same bundle may be bought more than once.
Loading the problem…
More Airbnb interview questions
- Home Page — Search + Availability + Ranking
- Split Stay: Two-Listing Date Coverage
- Airbnb Experiences — Search Ranking (ML Design)
- Query System — Time + Geo Filtered User Activity
- Airbnb Booking System Design
- Improve Booking via Cover Photo Selection (ML Design)