JavaScript Algorithms and Data Structures: Sets - Maximum Subarray

Maximum subarray is a contiguous subarray of an array with the maximum sum. Learn how to find the maximum subarray in JavaScript using Kadane's algorithm.

The maximum subarray problem is the task of finding the contiguous subarray within a one-dimensional array, a[1...n], of numbers which has the largest sum, where,

Maximum subarray

Maximum subarray

Example

The list usually contains both positive and negative numbers along with 0. For example, for the array of values −2, 1, −3, 4, −1, 2, 1, −5, 4 the contiguous subarray with the largest sum is 4, −1, 2, 1, with sum 6.

References

The Original Article can be found on https://github.com

#javascript #algorithms #datastructures #sets

JavaScript Algorithms and Data Structures: Sets - Maximum Subarray
3.50 GEEK