Max min
1def maxMin(k, arr):
2 # Write your code here
3 # unfairness = math.inf
4 # backtrack(k, arr, index, comb, currMin, currMax)
5 arr.sort()
6 res = math.inf
7 for i in range(len(arr) - k + 1):
8 j = i + k - 1
9 if arr[j] - arr[i] < res: res = arr[j] - arr[i]
10
11 return res