JSFiddle - React, Tailwind, and code Playground

by DineshAngappa

JavaScript

//MAximum continuous sub array
function maximumSubArray(arr) {
   let maxTotal = 0;
   let maxSoFar = 0;
   
   for( let i=0; i< arr.length; i++){
   		maxSoFar += arr[i];
      if(maxSoFar > maxTotal) {
      	maxTotal = maxSoFar;
      }
      
      if(maxSoFar < 0){
      	maxSoFar = 0;
      }
   }
   
   return maxTotal;
   
}

console.log(maximumSubArray([-2, -3, 4, -1, -2, 1, 5, -3]));