Problem :

https://www.hackerrank.com/challenges/hackerland-radio-transmitters/problem


My Solution :

#!/usr/bin/env python3

def hackerlandRadioTransmitters(x, k):
    x = sorted(x)
    c = 1
    t = x[0]
    for i in range(len(x)):
        if x[i] == t + k:
            t = x[i]
        elif x[i] > t + k:
            t = x[i-1]
        else:
            continue
        for j in range(i, len(x)):
            if x[j] > t + k:
                t = x[j]
                c += 1
                break
    return c


n, k = map(int, input().strip().split())
x = list(map(int, input().strip().split()))
print(hackerlandRadioTransmitters(x, k))


My Solution2 :

#!/usr/bin/env python3

def hackerlandRadioTransmitters(x, k, n):
    x = sorted(x)
    c, i = 0, 0
    while i < n:
        t = x[i]
        while i < n and x[i] <= t + k:
            i += 1
        t = x[i-1]
        while i < n and x[i] <= t + k:
            i += 1
        c += 1
    return c


n, k = map(int, input().strip().split())
x = list(map(int, input().strip().split()))
print(hackerlandRadioTransmitters(x, k, n))