From 00cc4d779f1fdbdd6a22b1c029f2fbdc857ff132 Mon Sep 17 00:00:00 2001 From: Mohammad S Anwar Date: Mon, 2 Jan 2023 14:31:48 +0000 Subject: - Added guest contributions by Mohammad Meraj Zia. --- challenge-198/ziameraj16/java/MaxGap.java | 34 +++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 challenge-198/ziameraj16/java/MaxGap.java (limited to 'challenge-198/ziameraj16/java/MaxGap.java') diff --git a/challenge-198/ziameraj16/java/MaxGap.java b/challenge-198/ziameraj16/java/MaxGap.java new file mode 100644 index 0000000000..662e1e346a --- /dev/null +++ b/challenge-198/ziameraj16/java/MaxGap.java @@ -0,0 +1,34 @@ +import java.util.*; +import java.util.stream.Collectors; + +public class MaxGap { + + public static void main(String[] args) { + Scanner scanner = new Scanner(System.in); + System.out.println("Enter comma separated values"); + List list = Arrays.stream(scanner.nextLine().split(",")).map(Integer::valueOf).collect(Collectors.toList()); + if (list.size() < 2) { + System.out.println(0); + } else { + Collections.sort(list); + int maxGap = 0; + List newList = new ArrayList(); + for (int i = 0; i < list.size() - 1; i++) { + final Integer second = list.get(i + 1); + final Integer first = list.get(i); + if (second - first > maxGap) { + newList.clear(); + maxGap = second - first; + newList.add(first); + newList.add(second); + } else if (second - first == maxGap) { + newList.add(first); + newList.add(second); + } + } + for (int i = 0; i < newList.size(); i+=2) { + System.out.println("(" + newList.get(i) + "," + newList.get(i + 1) + ")"); + } + } + } +} -- cgit