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

Method isCorrect

SplitArrayLargestSum.java:3–22  ·  view source on GitHub ↗
(int mid,int nums[],int m,int n)

Source from the content-addressed store, hash-verified

1class Solution {
2
3 public boolean isCorrect(int mid,int nums[],int m,int n)
4 {
5 int sum=0;
6 int noOfSubarrays=0;
7 for(int i=0;i<n;i++)
8 {
9 if(nums[i]>mid) return false;
10 sum+=nums[i];
11 if(sum>mid)
12 {
13 // increment number of subarray
14 noOfSubarrays++;
15 // start a new subarray if required size is exceeded
16 sum=nums[i];
17 }
18 }
19 noOfSubarrays++;
20 if(noOfSubarrays<=m) return true;
21 return false;
22 }
23
24 public int splitArray(int[] nums, int m) {
25 int start=Integer.MIN_VALUE,end=0;

Callers 1

splitArrayMethod · 0.95

Calls

no outgoing calls

Tested by

no test coverage detected