i have coded this problem with simple two loops (o(nsquare) and it got accepted.
is this is corrected ethos or algo sholud be order of nlogn form
Maximum Subarray Sum (divide and conquer) poblem
maximum subarray sum can be done in O(n) using kadanes algorithm
Hey we have notes this, and we will be fixing the test cases soon. This one is solved using Kadane’s algorithm.