SplitArray.java

publicclassSplitArray {
publicstaticvoidmain(String[] args) {
int[] nums = {7,2,5,10,8};
intm = 2;
System.out.println(splitArray(nums, m));
 }

staticintsplitArray(int[] nums, intm) {
ints = nums[0];
inte = 0;

for(intnum : nums){
s = num > s ? num : s;
e += num;
 }

while(s < e){
intmid = s + (e-s)/2;

if( isPotentialLargestSum(mid, nums, m) ){
e = mid;
 } else{
s = mid + 1;
 }
 }
returns; //e is also ok as they both are pointing to the same element ie ans
 }

staticbooleanisPotentialLargestSum(intestimatedLargest, int[] nums, intpiecesAsked) {
intpieces = 1;
intsum = 0;

for(intnum : nums){
if(sum + num > estimatedLargest){
sum = 0;
pieces++;
 }
sum += num;
 }

returnpieces <= piecesAsked;
 }
}