##
Maximum sum subarray removing at most one element
December 26, 2016

Given an array, we need to find maximum sum subarray, removing one element is also allowed to get the maximum sum. Examples: Input : arr[] = {1, 2, 3, -4, 5} Output : 11 Explanation : We can get maximum sum subarray by removing -4. Input : arr[] = [-2, -3, 4, -1, -2, 1,… Read More »