Three-Topping Pizza Bundle Pricing

Medium

A menu analytics team needs to publish every possible fixed-size 3-topping pizza and its combined topping cost. You are given one table: toppings topping_name: unique topping label cost: topping price contribution Task: Generate all valid pizzas that use exactly three distinct toppings. Rules: A topping cannot repeat inside a pizza. The pizza label must list topping names in alphabetical order. Use this exact label format with no spaces after commas: topping_a,topping_b,topping_c total_cost is the sum of the three topping costs, rounded to 2 decimal places. Output requirements: Return columns in this exact order: pizza total_cost Sort rows by: total_cost in descending order pizza in ascending order Supported submission environments: SQL (SQLite 3.27.2) Pandas (Python)

Example 1

Input

toppings:
| topping_name  | cost |
|---------------|------|
| Pepperoni     | 0.50 |
| Sausage       | 0.70 |
| Chicken       | 0.55 |
| Extra Cheese  | 0.40 |

Output

[
  {"pizza":"Chicken,Pepperoni,Sausage","total_cost":1.75},
  {"pizza":"Chicken,Extra Cheese,Sausage","total_cost":1.65},
  {"pizza":"Extra Cheese,Pepperoni,Sausage","total_cost":1.6},
  {"pizza":"Chicken,Extra Cheese,Pepperoni","total_cost":1.45}
]

Explanation

There are C(4,3)=4 valid pizzas. Each row shows one alphabetized 3-topping combination and its rounded total cost.

Example 2

Input

toppings:
| topping_name | cost |
|--------------|------|
| Basil        | 1.00 |
| Onion        | 1.00 |
| Olive        | 1.00 |
| Tomato       | 1.00 |

Output

[
  {"pizza":"Basil,Olive,Onion","total_cost":3.0},
  {"pizza":"Basil,Olive,Tomato","total_cost":3.0},
  {"pizza":"Basil,Onion,Tomato","total_cost":3.0},
  {"pizza":"Olive,Onion,Tomato","total_cost":3.0}
]

Explanation

All totals are equal, so ordering is resolved purely by pizza label in ascending lexicographic order.

Example 3

Input

toppings:
| topping_name     | cost |
|------------------|------|
| Artichoke        | 1.30 |
| Blue-Cheese      | 1.55 |
| CaramelizedOnion | 1.25 |
| Jalapeno         | 0.90 |
| TruffleOil       | 2.40 |

Output

[
  {"pizza":"Artichoke,Blue-Cheese,TruffleOil","total_cost":5.25},
  {"pizza":"Blue-Cheese,CaramelizedOnion,TruffleOil","total_cost":5.2},
  {"pizza":"Blue-Cheese,Jalapeno,TruffleOil","total_cost":4.85},
  {"pizza":"Artichoke,CaramelizedOnion,TruffleOil","total_cost":4.95},
  {"pizza":"Artichoke,Jalapeno,TruffleOil","total_cost":4.6},
  {"pizza":"CaramelizedOnion,Jalapeno,TruffleOil","total_cost":4.55},
  {"pizza":"Artichoke,Blue-Cheese,CaramelizedOnion","total_cost":4.1},
  {"pizza":"Artichoke,Blue-Cheese,Jalapeno","total_cost":3.75},
  {"pizza":"Blue-Cheese,CaramelizedOnion,Jalapeno","total_cost":3.7},
  {"pizza":"Artichoke,CaramelizedOnion,Jalapeno","total_cost":3.45}
]

Explanation

For 5 toppings, there are C(5,3)=10 pizzas. Rows are globally sorted by total_cost descending, then pizza ascending.

Constraints

3 <= number of rows in toppings <= 25
topping_name is unique within each test case
1 <= length of topping_name <= 50
topping_name does not include commas
0.00 <= cost <= 100.00
cost values are provided with at most 2 decimal places
Result size is C(n, 3) where n is topping count
Return exactly two columns: pizza, total_cost
SQL submissions are evaluated with SQLite 3.27.2 semantics
Pandas submissions must return a DataFrame with columns [pizza, total_cost]

Preparing your editor. You can read the problem while it loads.

Three-Topping Pizza Bundle Pricing

Medium

A menu analytics team needs to publish every possible fixed-size 3-topping pizza and its combined topping cost. You are given one table: toppings topping_name: unique topping label cost: topping price contribution Task: Generate all valid pizzas that use exactly three distinct toppings. Rules: A topping cannot repeat inside a pizza. The pizza label must list topping names in alphabetical order. Use this exact label format with no spaces after commas: topping_a,topping_b,topping_c total_cost is the sum of the three topping costs, rounded to 2 decimal places. Output requirements: Return columns in this exact order: pizza total_cost Sort rows by: total_cost in descending order pizza in ascending order Supported submission environments: SQL (SQLite 3.27.2) Pandas (Python)

Example 1

Input

toppings:
| topping_name  | cost |
|---------------|------|
| Pepperoni     | 0.50 |
| Sausage       | 0.70 |
| Chicken       | 0.55 |
| Extra Cheese  | 0.40 |

Output

[
  {"pizza":"Chicken,Pepperoni,Sausage","total_cost":1.75},
  {"pizza":"Chicken,Extra Cheese,Sausage","total_cost":1.65},
  {"pizza":"Extra Cheese,Pepperoni,Sausage","total_cost":1.6},
  {"pizza":"Chicken,Extra Cheese,Pepperoni","total_cost":1.45}
]

Explanation

There are C(4,3)=4 valid pizzas. Each row shows one alphabetized 3-topping combination and its rounded total cost.

Example 2

Input

toppings:
| topping_name | cost |
|--------------|------|
| Basil        | 1.00 |
| Onion        | 1.00 |
| Olive        | 1.00 |
| Tomato       | 1.00 |

Output

[
  {"pizza":"Basil,Olive,Onion","total_cost":3.0},
  {"pizza":"Basil,Olive,Tomato","total_cost":3.0},
  {"pizza":"Basil,Onion,Tomato","total_cost":3.0},
  {"pizza":"Olive,Onion,Tomato","total_cost":3.0}
]

Explanation

All totals are equal, so ordering is resolved purely by pizza label in ascending lexicographic order.

Example 3

Input

toppings:
| topping_name     | cost |
|------------------|------|
| Artichoke        | 1.30 |
| Blue-Cheese      | 1.55 |
| CaramelizedOnion | 1.25 |
| Jalapeno         | 0.90 |
| TruffleOil       | 2.40 |

Output

[
  {"pizza":"Artichoke,Blue-Cheese,TruffleOil","total_cost":5.25},
  {"pizza":"Blue-Cheese,CaramelizedOnion,TruffleOil","total_cost":5.2},
  {"pizza":"Blue-Cheese,Jalapeno,TruffleOil","total_cost":4.85},
  {"pizza":"Artichoke,CaramelizedOnion,TruffleOil","total_cost":4.95},
  {"pizza":"Artichoke,Jalapeno,TruffleOil","total_cost":4.6},
  {"pizza":"CaramelizedOnion,Jalapeno,TruffleOil","total_cost":4.55},
  {"pizza":"Artichoke,Blue-Cheese,CaramelizedOnion","total_cost":4.1},
  {"pizza":"Artichoke,Blue-Cheese,Jalapeno","total_cost":3.75},
  {"pizza":"Blue-Cheese,CaramelizedOnion,Jalapeno","total_cost":3.7},
  {"pizza":"Artichoke,CaramelizedOnion,Jalapeno","total_cost":3.45}
]

Explanation

For 5 toppings, there are C(5,3)=10 pizzas. Rows are globally sorted by total_cost descending, then pizza ascending.

Constraints

3 <= number of rows in toppings <= 25
topping_name is unique within each test case
1 <= length of topping_name <= 50
topping_name does not include commas
0.00 <= cost <= 100.00
cost values are provided with at most 2 decimal places
Result size is C(n, 3) where n is topping count
Return exactly two columns: pizza, total_cost
SQL submissions are evaluated with SQLite 3.27.2 semantics
Pandas submissions must return a DataFrame with columns [pizza, total_cost]