hackerland-radio-transmitters

gistfile1.py

def solution(k, arr, origin=0):
    arr.sort()
    result = 1
    cur = 0
    origin = 0

    for i in range(1, len(arr)):
        if arr[i] - arr[origin] <= k:
            pass
        else:
            origin = i - 1
            j = 1
            while origin + j < len(arr):
                if arr[origin + j] - arr[origin] <= k:
                    pass
                else:
                    origin = origin + j
                    i = origin + j + 1
                    result += 1
                    continue
                j += 1
    return result