## MaxDoubleSliceSum

The trick here is to first compute the maximum sums from beginning, and then from the end of the array. For example: A = [3, 2, 6, -1, 4, 5, -1, 2] forward_computed_sums = [ 0, 2, 8, 7, 11, 16, 15, 17 ] backwards_computed_sums = [ 19, 16, 14, 8, 9, 5, 0, 0 ] You […]