Kadane's algorithm | Maximum Sum Subarray

There's a popular problem Maximum Sum Subarray in computer science which requires finding the largest sum from a contiguous subarray, within a given one-dimensional array of numbers. There are many different approaches to solve this problem, but Kada...