For each product `category`, calculate the `totalRevenue` (sum of price), `avgPrice` (average price), `cheapest` (min price), and `mostExpensive` (max price).
Problem Statement
Examples
Input: products collection: +-----+----------+-------+ | _id | category | price | +-----+----------+-------+ | 1 | A | 10 | | 2 | A | 30 | | 3 | B | 50 | | 4 | A | 20 | | 5 | B | 40 | +-----+----------+-------+
Output: +-----+--------------+----------+---------------+----------+ | _id | totalRevenue | cheapest | mostExpensive | avgPrice | +-----+--------------+----------+---------------+----------+ | A | 60 | 10 | 30 | 20 | | B | 90 | 40 | 50 | 45 | +-----+--------------+----------+---------------+----------+
Explanation: The aggregation pipeline processes the documents through stages to compute the grouped results.
Complexity
Time Complexity: -
Space Complexity: -
Hints
Editorial & Approach
Problem Overview & Intuition
To solve "Multi-Accumulator Group", we query the MongoDB document store. The goal is to for each product `category`, calculate the `totalrevenue` (sum of price), `avgprice` (average price), `cheapest` (min price), and `mostexpensive` (max price). Using an aggregation pipeline, the database engine filters and structures the BSON documents efficiently.
Step-by-Step Approach
- Identify Target Collection: Access the collection through the
dbinstance. - Construct Query / Pipeline: Build the aggregation stages ($match, $group, $sort, etc.).
- Resolve Cursor: Invoke
.toArray()to transform the query cursor into the required array of documents.
Optimal Implementation (MongoDB)
function solve(db) {
return db.products.aggregate([
{ $group: {
_id: "$category",
totalRevenue: { $sum: "$price" },
avgPrice: { $avg: "$price" },
cheapest: { $min: "$price" },
mostExpensive: { $max: "$price" }
}}
]);
}
Complexity Analysis
Key Considerations & Edge Cases
- Empty Collections: If no documents match, the query cleanly returns an empty array
[]. - Missing / NULL Fields: Missing fields in documents are handled safely without throwing runtime exceptions.
- Type Coercion: BSON types (ObjectId, Numbers, Strings) are compared strictly according to MongoDB specifications.