Batch Cupcake Serving | Dataford Interview Questions

Cupcakes are baked in batches of K; groups of customers arrive and each group must be fully served before the next. Find the optimal order of groups to maximize the number of groups who get only fresh cupcakes (no leftovers from a previous batch).

Asked in the online assessment stage.

Implement def maximize_fresh_groups(groups, k):, where groups is a list of positive group sizes and k is the batch size. Return the maximum number of groups that begin service with no leftover cupcakes. The order of groups may be rearranged.

Constraints

1 <= len(groups) <= 30
2 <= k <= 9
1 <= groups[i] <= 10^9

Function Signature

def maximize_fresh_groups(groups, k):

Your question is Batch Cupcake Serving. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Asked in the online assessment stage.

Constraints

1 <= len(groups) <= 30
2 <= k <= 9
1 <= groups[i] <= 10^9

Function Signature

def maximize_fresh_groups(groups, k):

Your question is Batch Cupcake Serving. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.