**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,

**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