Java Solution for Maximum Gap

1 files changed, 34 insertions, 0 deletions

diff --git a/challenge-106/ziameraj16/java/MaximumGap.java b/challenge-106/ziameraj16/java/MaximumGap.java
new file mode 100644
index 0000000000..e27af82a23
--- /dev/null
+++ b/challenge-106/ziameraj16/java/MaximumGap.java
@@ -0,0 +1,34 @@
+import java.util.Arrays;
+import java.util.Collections;
+import java.util.List;
+import java.util.Scanner;
+import java.util.stream.Collectors;
+
+public class MaximumGap {
+
+    public static void main(String[] args) {
+        System.out.println("Enter comma separated values");
+        Scanner scanner = new Scanner(System.in);
+        String input = scanner.nextLine();
+        String[] arr = input.split(",");
+        List<Integer> list = Arrays.stream(arr).mapToInt(Integer::valueOf).boxed().collect(Collectors.toList());
+        System.out.println(findMaxGap(list));
+    }
+
+    private static int findMaxGap(List<Integer> list) {
+        if (list.size() == 1) {
+            return 0;
+        }
+        Collections.sort(list);
+        int maxDiff = Integer.MIN_VALUE;
+        int i = 0;
+        while (i < list.size() -1) {
+            final int diff = Math.abs(list.get(i + 1) - list.get(i));
+            if (diff > maxDiff) {
+                maxDiff = diff;
+            }
+            i++;
+        }
+        return maxDiff;
+    }
+}