fix stack merge overlapping

github4sanjay · github4sanjay · commit d4ebf0e01000 · 2023-04-26T09:17:39.000+08:00
diff --git a/src/main/java/com/github4sanjay/dsalgo/stack/MergeOverlappingIntervals.java b/src/main/java/com/github4sanjay/dsalgo/stack/MergeOverlappingIntervals.java
@@ -54,7 +54,7 @@ public static int[][] find(int[][] intervals) {
         stackStart.push(interval.start);
         stackEnd.push(interval.end);
       } else {
-        stackEnd.pop();
+        var peek = stackEnd.pop();
         stackEnd.push(interval.end > peek ? interval.end : peek);
       }
     }

Original file line number	Diff line number	Diff line change
`@@ -54,7 +54,7 @@ public static int[][] find(int[][] intervals) {`
`54`	`54`	`stackStart.push(interval.start);`
`55`	`55`	`stackEnd.push(interval.end);`
`56`	`56`	`} else {`
`57`		`- stackEnd.pop();`
	`57`	`+ var peek = stackEnd.pop();`
`58`	`58`	`stackEnd.push(interval.end > peek ? interval.end : peek);`
`59`	`59`	`}`
`60`	`60`	`}`