Create 56-Merge-Intervals.java

Arrrsh · Jul 6, 2022 · cf2f73b · cf2f73b
1 parent 4412474
commit cf2f73b
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/java/56-Merge-Intervals.java b/java/56-Merge-Intervals.java
@@ -0,0 +1,21 @@
+class Solution {
+ public int[][] merge(int[][] intervals) {
+ ArrayList<int[]> ans = new ArrayList<>();
+ Arrays.sort(intervals, (a,b) -> Integer.compare(a[0], b[0]));
+ ans.add(intervals[0]);
+ for (int i = 1; i<intervals.length; i++) {
+ int prevStart = ans.get(ans.size()-1)[0];
+ //comparing the values of prevEnd and curEnd
+ int curStart = intervals[i][0];
+ if (curStart<=ans.get(ans.size()-1)[1]) {
+ //do the merging
+ ans.get(ans.size()-1)[1] = Math.max(ans.get(ans.size()-1)[1], intervals[i][1]);
+ } else {
+ ans.add(intervals[i]);
+ }
+ }
+ int[][] res = new int[ans.size()][2];
+ ans.toArray(res);
+ return res;
+ }
+}