Maximum Subarray using javascript [closed]

Question

Closed. This question needs to be more focused. It is not currently accepting answers.

Want to improve this question? Guide the asker to update the question so it focuses on a single, specific problem. Narrowing the question will help others answer the question concisely. You may edit the question if you feel you can improve it yourself. If edited, the question will be reviewed and might be reopened.

Closed 6 years ago.

Improve this question

Given an integer array nums,

find the contiguous subarray (containing at least one number)

which has the largest sum and return its sum.

Example:

Input: [-2,1,-3,4,-1,2,1,-5,4],

Output: 6

Explanation: [4,-1,2,1] has the largest sum = 6.

Inputs:[-1]

Output:-1

Inputs:[-2,-1]

Outputs:[-1]

What i try in my JS:

 
    var maxSubArray = function(nums) {
    result=0
    negativenumber=[]
    for(i=0;i<nums.length;i++){
        if(nums[i]<0){
            negativenumber.push(nums[i]);
    }else{
      result+=nums[i];
    }
    }
    return result;
};
maxSubArray([-2,1,-3,4,-1,2,1,-5,4])//should return 6
maxSubArray([-1])//should return -1
maxSubArray([-1,-2])//should return -1

Does Kadane's Max Sub Array algorithm work on all positive integer array? — adiga
– adiga, Commented Mar 3, 2019 at 15:19

Maheer Ali · Accepted Answer · 2023-02-25 08:05:44Z

3

You can use Kadane's algorithm.

function maxSum(arr){
  let a1 = 0
  let a2 = arr[0]
  arr.forEach((i) => {
    a1 = Math.max(i, a1 + i)
    a2 = Math.max(a2, a1)
  })
  return a2
}
console.log(maxSum([-2,1,-3,4,-1,2,1,-5,4]))
console.log(maxSum([-1]))
console.log(maxSum([-1,-2]))

edited Feb 25, 2023 at 8:05

answered Mar 3, 2019 at 15:09

Maheer Ali

36.5k8 gold badges53 silver badges83 bronze badges

Sign up to request clarification or add additional context in comments.

6 Comments

Jacky Over a year ago

if i use [-1] the output should be -1.If you don't mind, could you fix some code to meet the request?

Maheer Ali Over a year ago

@Jacky Ok I updated

Jacky Over a year ago

Sorry,my bad.I didn't fully said there is another request.If i use [-1,-2],the output should be -1.But your code's output is 0.Would you fix the code?

Maheer Ali Over a year ago

@Jacky I edited the code. Accept the answer if it helped

Ala Eddine Menai Over a year ago

What's the purpose of the param a?

|

Collectives™ on Stack Overflow

Maximum Subarray using javascript [closed]

1 Answer 1

6 Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

6 Comments

Linked

Related