Create 0452-minimum-number-of-arrows-to-burst-balloons.kt

a93a · web-flow · commit 2d25b1203f62 · 2024-03-18T09:09:44.000+01:00
diff --git a/kotlin/0452-minimum-number-of-arrows-to-burst-balloons.kt b/kotlin/0452-minimum-number-of-arrows-to-burst-balloons.kt
@@ -0,0 +1,20 @@
+class Solution {
+    fun findMinArrowShots(points: Array<IntArray>): Int {
+        points.sortWith(compareBy({ it[0] }, { it[1] }))
+
+        var res = points.size
+        var prev = points[0]
+        for (i in 1 until points.size) {
+            val curr = points[i]
+            if (curr[0] <= prev[1]) {
+                res--
+                prev[0] = curr[0]
+                prev[1] = minOf(curr[1], prev[1])
+            } else {
+                prev = curr
+            }
+        }
+
+        return res
+    }
+}
