prefix sum is = max(left ts+right ps, left ps)
but why we are not including the option of (left ss+right ps)
becoz it might be possible ki left ke last part ka kch hissa and right ka kch part , hamari array ka part ho after combining
prefix sum is = max(left ts+right ps, left ps)
but why we are not including the option of (left ss+right ps)
becoz it might be possible ki left ke last part ka kch hissa and right ka kch part , hamari array ka part ho after combining
ts is total sum,ps is prefix sum, ss is suffix sum here