Add scala solution for 435-Non-Overlapping-Intervals

nick322 · Aug 2, 2022 · 75e8aa9 · 75e8aa9
1 parent bb83ba4
commit 75e8aa9
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/scala/435-Non-Overlapping-Intervals.scala b/scala/435-Non-Overlapping-Intervals.scala
@@ -0,0 +1,22 @@
+object Solution {
+ def eraseOverlapIntervals(intervals: Array[Array[Int]]): Int = {
+ val (start, end) = (0, 1)
+ val sortedIntervals = intervals.sortBy(_(0))
+
+ var numRemovals = 0
+ var currEnd = sortedIntervals(0)(end)
+
+ for (i <- 1 until sortedIntervals.length) {
+ val currInterval = sortedIntervals(i)
+
+ if (currInterval(start) < currEnd) {
+ numRemovals += 1
+ currEnd = currEnd.min(currInterval(end))
+ } else {
+ currEnd = currInterval(end)
+ }
+ }
+
+ numRemovals
+ }
+}