Easy
Minimum Difference Between Highest and Lowest of K Scores — C++
Full explanation · Time O(nlogn) · Space O(1)
// Time: O(nlogn)
// Space: O(1)
class Solution {
public:
int minimumDifference(vector<int>& nums, int k) {
sort(begin(nums), end(nums));
int result = numeric_limits<int>::max();
for (int i = k - 1; i < size(nums); ++i) {
result = min(result, nums[i] - nums[i - k + 1]);
}
return result;
}
};