Hackerland Radio Transmitters Java

Hackerland Radio Transmitters Java

  June 25, 2017    

---

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


Idea is to sort the array and check for the location from where we can transmit to both side (left and right)

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int k = in.nextInt();
        int[] x = new int[n];
        for(int x_i=0; x_i < n; x_i++){
            x[x_i] = in.nextInt();
        }
        Arrays.sort(x);
        int count=0;
        int i=0;
        int loc;
        while(i<n)
        {
            count++;
            loc=x[i]+k;
            while(i<n && loc>=x[i]) i++;
            loc=x[--i]+k;
            while(i<n && loc>=x[i]) i++;
        }
        System.out.println(count);
    }
}