2560_House_Robbers_IV.java

Author: vishwajeetmishra4

JAVA/2560_House_Robbers_IV.java

@@ -0,0 +1,30 @@
+// Problem Number: 2560
+
+// House Robbers IV
+
+class Solution {
+  public int minCapability(int[] nums, int k) {
+    int l = Arrays.stream(nums).min().getAsInt();
+    int r = Arrays.stream(nums).max().getAsInt();
+
+    while (l < r) {
+      final int m = (l + r) / 2;
+      if (numStolenHouses(nums, m) >= k)
+        r = m;
+      else
+        l = m + 1;
+    }
+
+    return l;
+  }
+
+  private int numStolenHouses(int[] nums, int capacity) {
+    int stolenHouses = 0;
+    for (int i = 0; i < nums.length; ++i)
+      if (nums[i] <= capacity) {
+        ++stolenHouses;
+        ++i;
+      }
+    return stolenHouses;
+  }
+}