- oh no! Time-limit exceeded on a 4 cases... - need to cut-down on cases where it wouldn't be possible then somehow - if we save only the max and min of the prev (k-1), rather than all products - the ...
⊛ The brute force approach is find the all possible subarrays and calculate the sum. (Time complexity: O(N^3) ⊛ We only need to calculate the maximum sum so we can avoid our third loop and when ever ...