Company: Amazon_26sep
Difficulty: medium
Group Students Problem Description Amazon Technical Academy (ATA) provides in-demand, technical training to current Amazon employees looking to broaden their skill sets. ATA has admitted a group of n prospective trainees with varying skill levels. To better accommodate the trainees, ATA has decided to create classes tailored to the skill levels. A placement examination will reveal a skill level that will be used to group the trainees into classes, where levels[i] represents the skill level of trainee i . All trainees within a class must have a skill level within maxSpread , a specified range of one another. Determine the minimum number of classes that must be formed. Examples Example 1: Input: n = 5, levels = [1, 4, 7, 3, 4], maxSpread = 2 Output: 3 Explanation: The trainees in any class must be within maxSpread = 2 levels of each other. In this case, one optimal grouping is (1, 3) , (4, 4) , and (7) . Another possible grouping is (1) , (3, 4) , (4) , (7) . There is no way to form fewe