AlgoDesign

Hackerland radio transmitters

1def hackerlandRadioTransmitters(arr, k, n):
2  arr.sort()
3  i, res, last = 0, 0, -math.inf
4  
5  while i < n:
6    if arr[i] <= last + k: 
7      i += 1
8      continue
9    
10    j = i
11    while j < n and arr[i] >= arr[j] - k: j += 1
12    
13    res += 1
14    last = arr[j - 1]
15    
16    if i == j: i += 1
17    else: i = j
18  
19  return res