AlgoDesign

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