1749. Maximum Absolute Sum of Any Subarray

The absolute sum of a subarray is |its element sum|; find the maximum over all subarrays (empty allowed, sum 0). The max |sum| is achieved either by the maximum-sum subarray or the minimum (most…