Comments on: Maximum (or minimum) sum of subarray of size k https://demo.ritambhara.in/maximum-or-minimum-sum-of-subarray-of-size-k/ Coding / System Design Interviews Thu, 21 Oct 2021 18:07:09 +0000 hourly 1 https://wordpress.org/?v=6.7.2 By: kasper https://demo.ritambhara.in/maximum-or-minimum-sum-of-subarray-of-size-k/#comment-6047 Thu, 21 Oct 2021 18:07:09 +0000 http://www.ritambhara.in/?p=9028#comment-6047 correct solution is:
int maximumSumSubarray(int K, vector &Arr , int N){
int i=0,j=0;
int M=1000000007;
int globalMax=INT_MIN,currMax=0;
for(j=0;j<K;j++) {
currMax=currMax+Arr[j] ;

}
globalMax=max(globalMax,currMax);
j=K-1;
while(j<N-1){

currMax=currMax-Arr[i];
i++;
j++;
currMax+=Arr[j];
globalMax=max(globalMax,currMax);
}

return globalMax%M;
}

]]> By: kasper https://demo.ritambhara.in/maximum-or-minimum-sum-of-subarray-of-size-k/#comment-6046 Thu, 21 Oct 2021 17:34:32 +0000 http://www.ritambhara.in/?p=9028#comment-6046 thanks!

]]> By: kasper https://demo.ritambhara.in/maximum-or-minimum-sum-of-subarray-of-size-k/#comment-6045 Thu, 21 Oct 2021 17:34:01 +0000 http://www.ritambhara.in/?p=9028#comment-6045 In reply to kasper.

but its running there
I tooo wondered how its not submiting?

]]> By: kasper https://demo.ritambhara.in/maximum-or-minimum-sum-of-subarray-of-size-k/#comment-6044 Thu, 21 Oct 2021 17:33:06 +0000 http://www.ritambhara.in/?p=9028#comment-6044 Hey Thanks for sharing your code but its not submitting in gfg

]]>