Solve problem 452 - Minimum number of arrows to burst balloons

Author: Hieu Luong

src/contest/ReadMe.java

@@ -23,7 +23,7 @@ public class ReadMe {
     // bit manipulation:    1356[v]     1342[v]     1318[v]     1310[v]     371[v]
     // other:               913[x]      1288[v]     843[x!]     1032[v]     850[x]
 
-    // intervals: 546, 312, 1000, 1353, 1288, 1235, 252, 253, 495, 616, 759, 646, 435       [x]
+    // intervals: 546, 312, 1000, 1353, 1288, 1235, 252, 253, 495, 616, 759, 646, 435, 56       [x]
 
 
     // ~: vague

src/intervals/Problem452_MinimumNumberOfArrowsToBurstBalloons.java

@@ -0,0 +1,19 @@
+package intervals;
+
+import java.util.Arrays;
+
+public class Problem452_MinimumNumberOfArrowsToBurstBalloons {
+
+    public int findMinArrowShots(int[][] A) {
+        Arrays.sort(A, (a, b) -> a[1]-b[1]);
+        long burst = Long.MIN_VALUE;
+        int res = 0;
+        for (int[] a : A) {
+            if (burst < a[0]) {
+                burst = (long)a[1];
+                res++;
+            }
+        }
+        return res;
+    }
+}