I think in this code(shown in video of maximum subarray 2),a case is being missed. We consider all the cases of differences of cumulative sum.But we should also consider the case of comparision of current sum with the cumulative sum alone as it also indicates the subarray as well.Those cases are being missed in the video.Correct me,if i am wrong.
One case missing in the code written
What you are saying is cum[I]-ar[I] should be considered?
Won’t that be equal to cum[I]-cum[i-1]
We have considered all cases
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.