js how to get max sub array sum

Condemned Corncrake answered on March 9, 2022 Popularity 8/10 Helpfulness 3/10

answer js how to get max sub array sum

related maximum sum subarray javascript

related largest sum contiguous subarray javascript

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 max

Link to this answer
Share Copy Link

Contributed on May 04 2022

Condemned Corncrake

0 Answers Avg Quality 2/10

Closely Related Answers

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 5/10 Language javascript

Source: medium.com

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Mar 09 2022

madhav

0 Answers Avg Quality 2/10

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

js how to get max sub array sum

Contents

More Related Answers

js how to get max sub array sum

Closely Related Answers

maximum sum subarray javascript

largest sum contiguous subarray javascript

Grepper

Documentation

Social

Legal

Contact

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