maximum subarray problem

Also known as maximum sum subarray problem

the task of finding a contiguous subarray with the largest sum in a given array of numbers