Breaking News: Grepper is joining You.com. Read the official announcement!

maximum sum subarray javascript

Add Answer

madhav answered on March 9, 2022 Popularity 9/10 Helpfulness 6/10

answer maximum sum subarray javascript

related largest sum contiguous subarray javascript

related maximum sum array algorithm javascript

related js how to get max sub array sum

maximum sum subarray javascript

Comment

const maxSubArray = (nums) => {
    // initiate two variable, maxSum for total max, sum for current max
    let maxSum = -Infinity
    let currentSum = 0
    // iterate through the nums, store sub-problems result
    for(let i = 0; i < nums.length; i++){ 
        //cumulating answers to the top
        
        //compare currentSum add current number 
        //with current number and store the maximum value
        currentSum = Math.max(nums[i], currentSum + nums[i])
        
        //compare maxSum with currentSum and store the greater value
        maxSum = Math.max(currentSum, maxSum)
        
    }
    return maxSum
}

Popularity 9/10 Helpfulness 6/10 Language javascript

Source: medium.com

Tags: javascript sub-array sum

Link to this answer
Share Copy Link

Contributed on Mar 09 2022

madhav

0 Answers Avg Quality 2/10

Closely Related Answers

largest sum contiguous subarray javascript

Comment

Using kadane's algorithm

const maxSubArray = (nums) => {
    // initiate two variable, maxSum for total max, sum for current max
    let maxSum = -Infinity
    let currentSum = 0
    // iterate through the nums, store sub-problems result
    for(let i = 0; i < nums.length; i++){ 
        //cumulating answers to the top
        
        //compare currentSum add current number 
        //with current number and store the maximum value
        currentSum = Math.max(nums[i], currentSum + nums[i])
        
        //compare maxSum with currentSum and store the greater value
        maxSum = Math.max(currentSum, maxSum)
        
    }
    return maxSum
}

Popularity 8/10 Helpfulness 4/10 Language javascript

Source: Grepper

Tags: contiguous c

Link to this answer
Share Copy Link

Contributed on Jun 28 2022

Cautious Chinchilla

0 Answers Avg Quality 2/10

maximum sum array algorithm javascript

Comment

function maxSumArr(arr, num) {
    let maxSum = 0;
    let tempSum = 0;
    if(arr.length < num) return null;
    for(let i = 0; i < num; i++) {
       tempSum += arr[i];
    }
    tempSum = maxSum;
    for(let i = num; i < arr.length; i++) {
       tempSum = tempSum - arr[i - num] + arr[i];
       maxSum = Math.max(tempSum, maxSum);
       }      
       return maxSum;
}

Popularity 8/10 Helpfulness 3/10 Language javascript

Source: medium.datadriveninvestor.com

Tags: algorithm javascript java

Link to this answer
Share Copy Link

Contributed on May 16 2022

Donald Obinna Amadi

0 Answers Avg Quality 2/10

js how to get max sub array sum

Comment

let arr = [-11, 15, -9, -2, -3, -5, 8];

const checkArr = (/** @type {number[]} */ arr) => arr.every((/** @type {number} */ elem) => elem < 0);

/**
 * @param {number[]} arr
 */
function getMaxSubSum(arr) {
  let maxSum = 0;
  let currentSum = 0;

  if (checkArr(arr)) return 0;

  for (let i = 0; i < arr.length; ++i) {
    currentSum = Math.max(arr[i], currentSum + arr[i]);

    maxSum = Math.max(currentSum, maxSum);
  }

  return maxSum;
}

console.log(getMaxSubSum(arr));

Popularity 8/10 Helpfulness 3/10 Language javascript

Source: Grepper

Tags: get javascript

Link to this answer
Share Copy Link

Contributed on May 04 2022

Condemned Corncrake

0 Answers Avg Quality 2/10

maximum sum subarray javascript

Contents

More Related Answers

maximum sum subarray javascript

Closely Related Answers

largest sum contiguous subarray javascript

maximum sum array algorithm javascript

js how to get max sub array sum

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.