Search⌘ K
AI Features

Solution: Put Marbles in Bags

Understand how to distribute marbles into k bags with specific rules by applying sorting and the search pattern. Learn to calculate maximum and minimum scores through pairwise sums, exploring efficient solutions to optimize the bagging process and return the score difference.

Statement

You are given k bags and a 0-indexed integer array, weights, where weights[i] represents the weight of the ithi^{th} marble.

Your task is to divide the marbles into the k bags according to the following rules:

  1. No bag can be empty.

  2. If the ...