Added 2 solutions

varunu28 · varunu28 · commit 7cd076be39c1 · 2018-10-31T22:33:36.000-07:00
diff --git a/Hackerrank/Algorithms/Search/Hackerland Radio Transmitters.java b/Hackerrank/Algorithms/Search/Hackerland Radio Transmitters.java
@@ -0,0 +1,65 @@
+import java.io.*;
+import java.math.*;
+import java.security.*;
+import java.text.*;
+import java.util.*;
+import java.util.concurrent.*;
+import java.util.regex.*;
+
+public class Solution {
+
+    // Complete the hackerlandRadioTransmitters function below.
+    static int hackerlandRadioTransmitters(int[] x, int k) {
+        Arrays.sort(x);
+        int count = 0;
+        int i = 0;
+        int n = x.length;
+        while (i < n) {
+            count++;
+            int pos = x[i] + k;
+            while (i < n && x[i] <= pos) {
+                i++;
+            }
+            
+            i--;
+            pos = x[i] + k;
+            while (i<n && x[i] <= pos) {
+                i++;
+            }
+        }
+        
+        return count;
+    }
+
+    private static final Scanner scanner = new Scanner(System.in);
+
+    public static void main(String[] args) throws IOException {
+        BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH")));
+
+        String[] nk = scanner.nextLine().split(" ");
+
+        int n = Integer.parseInt(nk[0]);
+
+        int k = Integer.parseInt(nk[1]);
+
+        int[] x = new int[n];
+
+        String[] xItems = scanner.nextLine().split(" ");
+        scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])?");
+
+        for (int i = 0; i < n; i++) {
+            int xItem = Integer.parseInt(xItems[i]);
+            x[i] = xItem;
+        }
+
+        int result = hackerlandRadioTransmitters(x, k);
+
+        bufferedWriter.write(String.valueOf(result));
+        bufferedWriter.newLine();
+
+        bufferedWriter.close();
+
+        scanner.close();
+    }
+}
+
diff --git a/JavaCheatSheet/FileHandling.java b/JavaCheatSheet/FileHandling.java
@@ -0,0 +1,33 @@
+import java.io.*;
+import java.util.ArrayList;
+import java.util.List;
+
+public class FileHandling {
+
+    public List<String> readFile(String fileName) throws IOException {
+        List<String> lines = new ArrayList<>();
+        File file = new File(fileName);
+        BufferedReader br = new BufferedReader(new FileReader(file));
+
+        String line;
+        while ((line = br.readLine()) != null) {
+            lines.add(line);
+        }
+
+        br.close();
+
+        return lines;
+    }
+
+    public void writeToFile(List<String> data, String fileName) throws IOException {
+        File file = new File(fileName);
+        BufferedWriter bw = new BufferedWriter(new FileWriter(file));
+
+        for (String line : data) {
+            bw.write(line + "\n");
+        }
+
+        bw.close();
+    }
+}
+
