• The task of finding a contiguous subarray with the largest sum, within a given one-dimensional array A[1…n] of numbers. It can be solved in O(n) time and O(1) space. 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. ← Wikipedia

1. More about this term (beta): Web search, articles and videos, books
2. Previous term: Maximum segment sum problem
3. Next term: McCabe score
4. Random term: TTFB