Maximum Items Under Budget

SQL practice question · Hard · Window Functions · Amazon

stock_items lists warehouse items (item_id, cost). With a fixed budget of 40, find the maximum number of items that can be bought without the total cost exceeding the budget. Buy cheapest first; when costs tie, the lower item_id is taken first. Output one row with columns: budget (always 40), max_items, selected_item_ids (the chosen item_ids sorted ascending and joined with '|', e.g. '2|5|7').

Table: stock_items

Schema of stock_items
Column	Type
item_id	INTEGER
cost	INTEGER

Schema of stock_items

Column

Type

item_id

INTEGER

cost

INTEGER

Sample rows of stock_items
item_id	cost
1	10
2	20
3	15
4	5
5	30

Sample rows of stock_items

item_id

cost

Expected output on the sample data
budget	max_items	selected_item_ids
40	3	1\|3\|4

Expected output on the sample data

budget

max_items

selected_item_ids

1|3|4

Solve it in the live editor on this page — run on sample data, then submit against hidden tests.

Tech Town

Home SQL Python DSA Power BI Snowflake Databricks Spark Gen AI Practice Problems Contest Question Asked in Interview Blog

SQL Interview Practice

Company-wise SQL questions

{{ totalCount }} questions in the style asked at Amazon, Microsoft, Google, Meta, Flipkart and more — {{ hardPct }}% Hard. Write SQL in a real database engine in your browser, run it on sample data, then evaluate against hidden tests.

🏆 Weekly SQL Contest

Questions

Companies

Solved

Bookmark Question Companies Difficulty Category Status

{{ r.n }} - {{ r.title }}

No questions match these filters.

Showing {{ rangeLabel }} of {{ filteredCount }}

Company tags show where this type of question is commonly reported in interviews. Questions, data and solutions are written by TechTown.

Daily challenge

{{ daily.title }} · {{ daily.difficulty }} Solve now

New question every day at midnight IST.

Your Progress

Reset all SQL practice progress{{ resetScope }}? This can't be undone.

{{ p.label }} ({{ p.pct }}%){{ p.solved }}/{{ p.total }}

Points: {{ myPoints }} · Easy 10 · Medium 20 · Hard 40

🔥 Longest streak: {{ streak.longest }}Current streak: {{ streak.current }}

Leaderboard (rolling 100 days)

Loading…

{{ u.rank }} {{ u.name }}{{ u.points }} pts

← All questions

{{ cur.n }} - {{ cur.title }}

🏆 Contest {{ contestWeek }}

Embed this questionPaste on a blog, course page or LMS. Free to use — educator guide

{{ embedCode }}

Table: {{ tb.name }}

ColumnType

Expected output on the sample data:

No submissions yet. Press Evaluate to submit your query.

The solution unlocks after you solve this question or after 3 evaluations that didn't pass ({{ failCount }}/3 so far). Trying first is the fastest way to learn.

{{ solutionSql }}

SQL dialect ⏱ {{ timerLabel }}

{{ fnHelpTitle }}
{{ fnHelpText }}

Writing {{ dialectName }} · Ctrl/Cmd + Enter runs the query · Tab indents · your code is saved automatically

Output

{{ out.error }}

Expected (sample data)

Your output (sample data)

Run your query to see the result here.

🔒

To Track Your Progress, Log In / Sign Up

You have solved your 3 free questions — nice work! Log in (free) to unlock all 150 questions, keep your streak and appear on the leaderboard.