We need to find the contiguous subarray sum which has the largest sum.
Example:
_
Input: nums = [-2,1,-3,4,-1,2,1,-5,4]
Output: 6
Explanation: [4,-1,2,1] has the largest sum = 6.
_
Here is the code:
function maxSubArray(nums) {
let max = -Infinity;
let sum = 0;
for (let i = 0; i < nums.length; i++) {
sum = sum + nums[i];
if (max < sum) max = sum;
if (sum < 0) sum = 0;
}
return max;
};
Please provide any simplified solution you have.
Thanks.
For further actions, you may consider blocking this person and/or reporting abuse
Type is an everyday concept to programmers, but it’s surprisingly difficult to define it succinctly. I find it helpful to use Set as a conceptual model instead.
One extremely powerful typescript feature is automatic type narrowing based on control flow. This means a variable has two types associated with it at any specific point of code location: a declaration type and a narrowed type.
...
Sriparno Roy -
DeJuan Mitchell -
Mykhaylo Ryechkin 🇺🇦 -
umaola -
Once suspended, urstrulyvishwak will not be able to comment or publish posts until their suspension is removed.
Once unsuspended, urstrulyvishwak will be able to comment and publish posts again.
Once unpublished, all posts by urstrulyvishwak will become hidden and only accessible to themselves.
If urstrulyvishwak is not suspended, they can still re-publish their posts from their dashboard.
Once unpublished, this post will become invisible to the public and only accessible to Kurapati Mahesh.
They can still re-publish the post if they are not suspended.
Thanks for keeping DEV Community safe. Here is what you can do to flag urstrulyvishwak:
Unflagging urstrulyvishwak will restore default visibility to their posts.
Top comments (3)
Alternative approach making use of the functions available in JavaScript:
Cheers!
I see you are a big fan of reduce. This functional is pretty powerful.
Not a fan of
reduce, it just makes sense for this. For stuff like this, sums and multiplications, is better to use reduce.