Compute the cumulative sum array
for j in range ( 1 , len + 1 ) : NEW_LINE INDENT current_arr [ j ] = arr [ i - 1 ] [ j ] NEW_LINE current_arr [ j ] += current_arr [ j - 1 ] NEW_LINE maxsum [ j ] = INF NEW_LINE DEDENT