
Asked in IBM
Chocolate Distribution Problem
You are given an array/list CHOCOLATES
of size 'N', where each element represents the number of chocolates in a packet. Your task is to distribute these chocolates among 'M' students such that:
- Each student receives at least one packet of chocolates.
- The difference between the largest and smallest number of chocolates in the distributed packets is minimized.
Input:
T
: number of test cases
For each test case:
N
M
: two space-separated integers denoting the number of packets and number of students
CHOCOLATES
: 'N' space-separated integers representing chocolates in each packet
Output:
For each test case, print the minimum possible difference between the maximum and minimum number of chocolates in packets, distributed to students.
Example:
Input:
T = 1
N = 5, M = 3
CHOCOLATES = [8, 11, 7, 15, 2]
Output:
4
Constraints:
1 <= T <= 50
2 <= M <= N <= 10^4
1 <= CHOCOLATES[i] <= 10^9
Note:
You are not required to print anything. Implement the given function to return the required result.
Anonymous
11mo
15
Help your peers!
Add answer anonymously...
Top Software Developer Interview Questions Asked at IBM
Q. Can you describe a challenging bug or issue you encountered in development and h...read more
Q. How do you ensure the quality and performance of the code you write?
Q. What programming languages are you most comfortable with, and why?
Interview Questions Asked to Software Developer at Other Companies
Top Skill-Based Questions for IBM Software Developer
Algorithms Interview Questions and Answers
250 Questions
Data Structures Interview Questions and Answers
250 Questions
Web Development Interview Questions and Answers
250 Questions
Java Interview Questions and Answers
250 Questions
SQL Interview Questions and Answers
250 Questions
Software Development Interview Questions and Answers
250 Questions
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

