Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in C++

Put Marbles in Bags

Explore how to distribute marbles into k bags with specific constraints, calculate scoring by weights, and use sorting and search strategies to find the difference between max and min possible scores.

We'll cover the following...

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 ithi^{th} ...