Minimum Number of Groups to Create a Valid Assignment - Practice Coding | SlaveCode
0
0123456789
0
0123456789
:
0
0123456789
0
0123456789
2910. Minimum Number of Groups to Create a Valid Assignment
Medium
30 Points
Array
Hash Table
Greedy
You are given a collection of numbered balls and instructed to sort them into boxes for a nearly balanced distribution. There are two rules you must follow:
Return the fewest number of boxes to sort these balls following these rules.
Examples
Example 1
Input: balls = [3,2,3,2,3]
Output: 2
Explanation:
We can sort balls into boxes as follows:
The size difference between the two boxes doesn't exceed one.
Example 2
Input: balls = [10,10,10,3,1,1]
Output: 4
Explanation:
We can sort balls into boxes as follows:
You can't use fewer than four boxes while still following the rules. For example, putting all three balls numbered 10 in one box would break the rule about the maximum size difference between boxes.
Constraints
1 <= nums.length <= 105
1 <= nums[i] <= 109
2910. Minimum Number of Groups to Create a Valid Assignment
Medium
30 Points
Array
Hash Table
Greedy
You are given a collection of numbered balls and instructed to sort them into boxes for a nearly balanced distribution. There are two rules you must follow:
Return the fewest number of boxes to sort these balls following these rules.
Examples
Example 1
Input: balls = [3,2,3,2,3]
Output: 2
Explanation:
We can sort balls into boxes as follows:
The size difference between the two boxes doesn't exceed one.
Example 2
Input: balls = [10,10,10,3,1,1]
Output: 4
Explanation:
We can sort balls into boxes as follows:
You can't use fewer than four boxes while still following the rules. For example, putting all three balls numbered 10 in one box would break the rule about the maximum size difference between boxes.