Get the rectangle sum between these two corners for entries in the column using Kadane's algorithm Check if the sum of the rectangle is greater than the maximum sum rectangle obtained so far.

Given a 2D array, find the maximum sum subarray in it. For example, in the following 2D array, the maximum sum subarray is highlighted with blue rectangle and sum of this subarray is 29. First line of ...