* Q. Given an array arr[] that contains positive and negative integers (may contain 0 as well). Find the maximum product * that we can get in a subarray of arr[]. * Note: It is guaranteed that 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 ...