MCPcopy Create free account
hub / github.com/Tiwarishashwat/InterviewCodes / minCapability

Method minCapability

HouseRobberIV.java:2–24  ·  view source on GitHub ↗
(int[] nums, int k)

Source from the content-addressed store, hash-verified

1class Solution {
2 public int minCapability(int[] nums, int k) {
3 int start=Integer.MAX_VALUE;
4 int end=Integer.MIN_VALUE;
5 for(int num : nums){
6 if(num>end){
7 end = num;
8 }
9 if(num < start){
10 start = num;
11 }
12 }
13 int ans=0;
14 while(start<=end){
15 int mid = start + (end-start)/2;
16 if(isRobberyPossible(mid, nums, k)){
17 ans = mid;
18 end = mid-1;
19 }else{
20 start = mid+1;
21 }
22 }
23 return ans;
24 }
25 public boolean isRobberyPossible(int capability, int nums[], int minHouses){
26 int housesRobbed=0;
27 for(int i=0;i<nums.length;i++){

Callers

nothing calls this directly

Calls 1

isRobberyPossibleMethod · 0.95

Tested by

no test coverage detected