Sliding Window Technique | Google Coding Interview | Maximum Size SubArray Of Size K

Sliding Window Technique: In this video, I have explained sliding window technique which is the optimal way to solve maximum size subarray of size K coding interview problem.
There are a lot of coding interview problems which can be solved by using this technique in an optimized way.
🔴 DONT CLICK THIS: bit.ly/2G4cEuc
👍 Like us on Facebook: / javaaid
💎Share this video with your friend: • Sliding Window Techniq...
💡 Source code:gist.github.com/kanahaiya/bdd...
✚ Join our community ►
👉 Coding interview preparation group: / codingip
👉 Telegram link for algorithmic tutorial: t.me/javaaid
👉 Telegram link for hackerrank solutions: t.me/hackerranksolutions
✅ Recommended playlists ►
👉 Dynamic Programming Tutorial For Beginner: • Dynamic Programming Te...
👉 New To JAVAAID ? Watch These Videos: • Prefix Sum Algorithm |...
👉 Algorithms Fundamental: • Algorithms Fundamental
👉 Coding Interview Questions: • Coding Interview Quest...
👉 All hackerrank solutions: • How To Master In Data ...
📖 TOP 10 LEARNING RESOURCES
1) Cracking the Coding Interview :amzn.to/30HFJCE
2) Algorithms Hardcover :amzn.to/30Hjdd9
3) The Algorithm Design Manual :amzn.to/2AEtEDL
4) Data Structures & Algorithms in Java :amzn.to/2AG82ag
5) Data Structures and Algorithms Made Easy :amzn.to/2M8UvNK
6) Grokking Algorithms :amzn.to/2LKu8yD
7) Dynamic Programming for Coding Interviews :amzn.to/2AC7BO9
8) Introduction to Algorithms :amzn.to/2oSJAzq
9) Elements of Programming Interviews in Java :amzn.to/30MBjKO
10) Programming Interviews Exposed :amzn.to/2V8mFfO
👋 Let’s Connect ►
Git Hub: github.com/kanahaiya
Twitter: / kanahaiyagupta
Linked in: / kanahaiya-gupta
Facebook: / coolkanahaiya
Instagram: / javaaid.algorithms
#JAVAAID #slidingwindowtechnique #leetcode #javaAidTutorials #programming #dataStructures #algorithms #coding #competitiveprogramming #google #java #codinginterview #problemsolving #kanahaiyaGupta #google #facebook #amazon #oracle #linkedin
DISCLAIMER: These above-mentioned resources have affiliate links, which means if you buy one of the products from my links, I might receive a small commission without having an extra cost to you. This helps support the channel and allows us to continue to add more tutorial. Thank you for your support!
NOTE: All above-shared learning resources are best of my knowledge as I have personally read all except one Introduction to Algorithms.

[@JavaAidTutorials]

*corrections* *Initialize the msum to Integer.MIN_VALUE because all the wsum may be negative and in that case the msum will never be updated by the wsum.* and in second method, *maxSum = Math.max(maxSum, windowSum); // added as a part of correction* public static int getMaxSumSubArrayOfSizeKM2(int[] A, int k) { int windowSum = 0, maxSum = Integer.MIN_VALUE; for (int i = 0; i < k; i++) { windowSum += A[i]; } *maxSum = Math.max(maxSum, windowSum); // added as a part of correction* for (int windowEndIndex = k; windowEndIndex < A.length; windowEndIndex++) { windowSum += A[windowEndIndex] - A[windowEndIndex - k]; maxSum = Math.max(maxSum, windowSum); } return maxSum; }

[@himanshujain7014]

Hello sir I am yr follower on Hacker rank ,I am also 6 star in Hacker rank but what to do next?

[@JavaAidTutorials]

choose another platform like codechef or codeforces and get the 6 star their also.

[@arunkumarvenkatesan1470]

Hi, Actually your code not working for Following input For example int [] a={3,2,6,-1,4,5,-1,2} Exact output will be 11. But your code gives 9. Please change your code little bit following type modle Inside for loop Maxsum=math.max(winsum,maxsum); Winsum+=A[end]-A[end-k]; Now its works fine Its will gives 11

[@himanshujain7014]

@@JavaAidTutorials yes I am doing at code chef there I am 2 star but I want to do job? Do you have any idea sir?

[@JavaAidTutorials]

Did not get your query ? what idea you are talking about?

[@robertsedgewick1266]

Explaining tough problems with a dry explanation is easy and commonplace. Your work is brilliant because it makes tough problems seem easy to solve!

[@JavaAidTutorials]

Thanks a lot for this feedback. If you find this channel helpful , please do share among your friends.

[@aeon7748]

I don't have an interview but was looking for a solution to a sliding window problem for my program, I thank you for your unique style in teaching It's very clear and easy, thank you.

[@sureshgarine]

I can see your efforts in the present it in a more colorful and meaningful way with a nice presentation and communication. awesome job. I see many youtube, but never see one as you presented it very aesthetically. keep up the good work. your subscribers will increase sooner or later,

[@pedestrian9287]

Excellent video and terrific explanation! Best video on this topic on KZbin!

[@JavaAidTutorials]

Thanks for such a lovely feedback.

[@amitaher31]

Very cool man, keep up the good work.. thanks for adding the correction.. I know many interviewers today look for these edge cases!

[@JavaAidTutorials]

Thanks for the feedback 😊, If you find the tutorial helpful, please do share with your friends also.

[@anushree3744]

Happily subscribed. Great to see you discussing the patterns. Keep them coming. One request though, please site some problems that can be solved using the pattern. It will be an exercise to the viewer and will complete the learning cycle

[@JavaAidTutorials]

Thank you for providing such a nice feedback. Sure will start including the problems also.

[@tentx652]

better understanding after watching the video...!! great going man

[@law5]

Your explanation on this topic was very clear. Keep it up!

[@pzkpfwvii7090]

Thank you for your videos. Respect man! You're Waffentrager E100 in algorithm world!

[@JavaAidTutorials]

Thanks 😊 If you find this channel helpful, please support us by sharing it with your friends....🙏🙏

[@vaibhavikhachane6225]

In first for loop you need to write "maxSum =windowSum" because if we are getting the max in our first for loop than we need to return that maxSum;

[@saravananj3898]

trust me this the best video u can find in youtube in this topic

[@benneal8224]

Awesome explanation! Thanks for putting these up as they are very beneficial.

[@JavaAidTutorials]

Glad you like them! If you find it useful, please do share with other too.

[@saumyadeepdebnath6412]

Very nice explanation bhaiya... Thank you

[@apnasid794]

Good work sir keep it.👍

[@subhamjain707]

Great explanation..Just continue making such conceptual videos.Its going to help a lot.

[@JavaAidTutorials]

Sure @Subham. If you find our channel helpful, please do share with your friends too.

[@vinothiniseenivasan1502]

thanks for crystal clear explanation.....

[@elgatito00]

Great explanation 🤝

[@xotic37]

Great sir great great great I will Sher my friend your chanel link thank so mush sir really Good

[@kesharwani.prashant]

You are an amazing teacher!!!

[@aravinddesikamani]

I am sure that your subscribers count will grow with exponential complexity.. Keep the great work up😇

[@himanshujain7014]

I am completely agree with u

[@JavaAidTutorials]

thank you @Aravind I am also hoping the same. Let's C.

[@JavaAidTutorials]

@@himanshujain7014 thanks

[@Spider-Man_67]

Man...your explanations are epic

[@vigneshhendrix4447]

I've been Stuck in this particular problem . Have watched many videos. But I can't understand their way of explanation . But you just Nailed it. Keep doing videos in some special questions asked by huge product based companies please.

[@JavaAidTutorials]

Glad to hear that

[@dipakvyawahare]

Best explanation!! thanks

[@ashutoshsingh5568]

Awesome explanation bro. Keep teaching DSA. God bless you.

[@samrey8134]

After 2 weeks at this, I family got it. You are the best. Thank you so much

[@JavaAidTutorials]

Great to hear!

[@chrispure7461]

I love you man..great explanation.

[@anupamachanamolu2678]

Great explanation.

[@abhinavvgoyall]

Best explanation!

[@TridibSamanta]

Awesome explanation ! Keep up the good work :)

[@JavaAidTutorials]

thanks a lot for your feedback .🙂

[@peddibharath7016]

Great explanation

[@manojprabhu5641]

very usefull :) tq bro.

[@mongaslanguagetechnologies58]

Thanks. This is a very common interview question.

[@JavaAidTutorials]

yes, it is asked in many coding interview.

[@prasaad44]

Superb bro..... pls continue more on this....

[@JavaAidTutorials]

Thank you, We will

[@madhutalaari]

your videos and explanations are making me feel that Datastructures and algorithms are actually not tough.. I understood this problem so easily ( may be this is an easy one :P).. Thankyou!!

[@JavaAidTutorials]

You can do it!

[@arunkumarvenkatesan1470]

Very nice explanation ...I want more this type of videos.i need to learn new ideas..your videos really superb..please share more videos..with explanation

[@JavaAidTutorials]

Thanks for your feedback @arun. I am trying my best to teach you all. Stay tuned, for cool stuff.

[@zavier3436]

Just awesome ❤️

[@urunovtimes5816]

you are one of the my friend, from India. Oh my goodness. You are really clear explained in the wsa

[@JavaAidTutorials]

Thank you :) If you like our content please share with others too

[@vikasmastud7005]

Very easy to understand and nice visual representation of sliding window techniq

[@JavaAidTutorials]

Thanks vikas for your feedback.

[@guess_d2s344]

Thank you for explaining this concept in really nice way. Awesome 👍👍

[@JavaAidTutorials]

Most welcome 😊

[@rajgupta6738]

you are amazing

[@beamazing2915]

GOOD EXPLANATION

[@geetusharma3923]

Very nice explanation . Thanks for valuable content ❤️👍 all the best

[@JavaAidTutorials]

Thank you so much 🙂

[@kanchanjeswani2001]

Very nice video sir.Thank you so much..

[@JavaAidTutorials]

Most welcome

[@venpro8705]

Super bro👍

[@JavaAidTutorials]

thanks :)

[@pradeepjagtap7220]

You are awesome! Thank you very much.

[@JavaAidTutorials]

most welcome..:)

[@hellofriend3091]

Thank you sir ❤️

[@venpro8705]

Your explanation is best than any other youtubers Thanks for ur explanation sir. Keep going From chittoor AP

[@JavaAidTutorials]

So nice of you 😀 If you find it useful, please do share with your friends as well. 🙏

[@senthilkumaran5317]

Great explanation with visuals . Subscribed

[@JavaAidTutorials]

thanks for your nice feedback..😊

[@UECAshutoshKumar]

Thank you sir

[@frozen_tortus]

Very nicely explained. This looks like dynamic programming.

[@JavaAidTutorials]

Thanks 😊

[@akrammohammed1167]

Great explanation thanks for the wonderful video!

[@JavaAidTutorials]

Most welcome 😊

[@rohancombay2689]

Damn Good man

[@amarchoubey5615]

Super

[@iezioaudi22]

Thanks!!!!!!

[@nandakumarr9288]

I ve been finding solution fr this problem over 2 weeks and most of the contant related to this code are neither failed nor not explained correctly but this video is top notch and nailed perfectly.

[@JavaAidTutorials]

Thanks for the awesome 🔥 feedback 😊

[@nandakumarr9288]

@@JavaAidTutorials innor prblem ji i have to find index element of maximum value in this same prblm Like 4 5 4 summa = 13 Index = 4 Give me any idea or upload video related to finding index element of subarrray

[@mayurravindra9433]

very helpful!

[@JavaAidTutorials]

Glad you think so!

[@pritammishra9850]

Amazing explanation

[@JavaAidTutorials]

Glad you think so!

[@mahmoudabdelsattar8860]

please more around these please cover all (BS, TEES, DP.....) please -> ur way is easy

[@Roy-zt7sl]

Excellent presentation & explanation

[@JavaAidTutorials]

Many thanks!

[@shivajunna]

Nice explanation !!

[@JavaAidTutorials]

Thank you :) @Siva

[@randomlyrandom7002]

Great video sir!

[@JavaAidTutorials]

Thanks for watching

[@musadhk]

nicely explained

[@JavaAidTutorials]

Thank you 😃

[@architpandita790]

Nice Approach

[@JavaAidTutorials]

Thank you..😊

[@rajeshkumar-ty8nj]

I have improved my coding skill through this channel.

[@JavaAidTutorials]

Glad to hear that.😊 If you find our channel helpful, please support us by sharing it.

[@dheerajkushwaha1657]

Nice explanation

[@JavaAidTutorials]

Thanks @Dheeraj for your feedback.

[@vanngaonguyen9348]

great explanation

[@JavaAidTutorials]

Glad you liked it

[@start1learn-n171]

Tq

[@156sparsh7]

Thanks

[@JavaAidTutorials]

Welcome

[@prakashurkude4044]

it's easy to search with question number, so please add question number too in video title.

[@ishitaanand4283]

It really helped me a lot

[@JavaAidTutorials]

thank you. if you find it helpful, please do share with your friends as well.

[@ishitaanand4283]

@@JavaAidTutorials sure Sir

[@benmathew534]

You can also use a deque. just add to the end of the list and remove from the front

[@JavaAidTutorials]

yes, using dequeue we can solve this problem if size is fixed but it will not work for dynamic size array.

[@dhaanumalavan1968]

👌👌

[@shashwatshukla3289]

Sir ,is prefix sum algorithm a good approach here?

[@DTWK]

There is a bug in your optimized solution. You are not storing the sum for the initial window in the max sum. So when doing math.max your first value in the array is not included in the computation.

[@kinneravijay617]

I think you should assign windows sum to maxsum befor the 2 for loop that's the correct apporch, because I first four is the maxsum them we are getting wrong answer

[@vinothkannans1910]

Awesome explanation 👍. I got clear clarity. Could you please tell me what is the trick and tips to solve any kind of arrays problems.l mean from easy to complex kind of array problems.

[@JavaAidTutorials]

Will upload soon, till then keep learning keep coding 😊

[@vinothkannans1910]

@@JavaAidTutorials Thanks a lot 😊

[@aishwaryaporwal2321]

Plss sir also make a vedio on Dutch national flag algorithm technique

[@navinchainani4721]

Sir instead of windowsum +=A[end]-A[end-k] we can write windowsum+=A[end]-k

[@RakeshKumar-en1uq]

Please try to put video based more DSA

[@jlecampana]

Hello there! I always thought that LeetCode problem #560 could be solved using this technique, but as it turns out I was wrong. Could you please explain Why the Sliding Window Technique does not work for such a case? Thank you, and Great video BTW

[@JavaAidTutorials]

I have just reviewed the leetcode problem and found there is a slight difference in both problem statement. they are asking to return "total number of continuous subarrays whose sum is maximum" instead of maximum sum. Here is the leetcode problem statement for your reference. "Given an array of integers and an integer k, you need to find the total number of continuous subarrays whose sum equals to k."

[@2cool238]

why does prefix sum not work for this problem

[@sohampatra1207]

sir can you make video on the largest rectangle&hackerrank solutions on stack game problem

[@JavaAidTutorials]

I need some time to upload more content. Due to lockdown, i am stuck without my laptop 😞

[@nileshmishra3192]

Let's consider the eg. int[] arr = {2,1,1,-5}; --> our code here will give answer as 2 & now 3 because we are not comparing windowSum found in first loop with the first occurrence of windowSum in the second loop. We have to add: if(maxSum>count) return maxSum; else return count; //copying windowSum value from the first loop in the count PS: I may be wrong, just learning! sorry if I'm :)

[@JavaAidTutorials]

Hi @Nilesh, please have a look on pinnned comment to get the answer for your query.

[@amitghosh2183]

But array is not sorted. Then how can be answer 13 why not(9+7+3+2)=21.

[@Mike-mw1fu]

Very nice explanation.I love it Let’s say if the array size is equal to k , the max sum should be sum of array elements. It’s just need a little change for your code, Sir. Thanks a lot

[@JavaAidTutorials]

thank you @study student. As this is the corner case and the expectation was to explain the technique so I avoided all validations and corner cases so that it will be easy to grasp the core logic. but I agree with you, to handle this scenario,you need to put an additional check before the second loop and done.

[@ccarnagee7867]

please suggest some problems for practicing these algorithms...Codeforces.leetcode,hackerrank any platform..The more the better....

[@JavaAidTutorials]

will recommend leetcode and hackerrank. To know more, what to use follow below answer- www.quora.com/Which-one-is-better-HackerRank-or-LeetCode/answer/Kanahaiya-Gupta-2

[@Abhijeetkumar-jr8fq]

in sliding window technique code it is leaving the first element of the array int [] a={44,45,1,2,3}; then the sum will be 45+1+2+3=51 but it should be 92 because you are not considering the first iteration addition for 0 to k-1 that is 92 uncompared

[@Abhijeetkumar-jr8fq]

between both loop put maxSum=windowSum

[@JavaAidTutorials]

We have done the correction in our code and mentioned the same in a pinned comment, please follow the pinned comment and let us know if still there is any doubt.

[@rishurajan8080]

Hello sir,please may ypu provide source code in c++ as well

[@JavaAidTutorials]

Currently source code is provided only in java language but we are planning to provide it in multiple languages which needs some investment. we will add all feature as we grow. so please share our channel with your friends.It will help us to reach our goal sooner. Mean while you can check out comments on the video ,as lot of people paste their solution in multiple language.

[@pramitis2645]

Hello

[@pramitis2645]

May I connect you in faceboook Or anywhere else I need help regarding hackerrank questions

[@JavaAidTutorials]

sure but don't expect from us to solve hackerrank problems for your assignment or coding interview.. 😀

[@akhilchowdary3161]

hey a small intimation that u are not comparing the first k values with maximum value

[@JavaAidTutorials]

yes , we have missed it seems, just added as a part of correction in my pinned comment. Thanks for pointing it out..:)

[@ztrixx3280]

Arr = [9,6,6,1,2,3,3,5,7,5] K = 3 If maxSum window is the first window(k elements)...then this technique gives a wrong answer It returns 17 instead of 21 To correct it..the Math.Max line should be about the windowSum formula..

[@JavaAidTutorials]

Thanks for pointing this out but i have already mentioned the corrections in my first comment. Have a look and let me know if i missed something.

[@swapnilbmkjs7610]

There is a error in this problem.... Just write maxsum=windowssum after 1 st for loop then it will work currently.... If u don't believe me... Just put 1st elements of array ie 1 after 4th element of array ie 7 (9,-1,-2,7,1,3,-1,2) u will got output as 10.... Thanks me later

[@piotrekkrakowiak5060]

For God sake add subtitles or slow down when you speak

[@shivamshah431]

Correction: Initialize the msum to Integer.MIN_VALUE because all the wsum may be negative and in that case the msum will never be updated by the wsum.

[@JavaAidTutorials]

thanks shivam for pointing this out. I have updated my code and mentioned the same in pinned comment. Even it was not necessary but its always good to handle such cases.

[@anamikaahmed4887]

There are problems with this code. 1) You are not comparing the first iteration (sum) of the sliding window with maxSum. 2) minimum should be set to Integer.MIN_VALUE. The explanation is great but I think you should have mentioned these corrections in the description box.

[@JavaAidTutorials]

Thanks for your detailed feedback. we have already added these corrections long back in our pinned comment and git hub code😊.

[@vamsibavanari7409]

For the input {7,8,1,3,1,4,1,0}, the max should be returned as 16, but because of the below code, it is returning as 12. Because for the first iteration, we are not assigning the max. value; the maxSum should be the first stmt in the below loop. for(int j=k;j

[@JavaAidTutorials]

this problem has been already addressed and i have pinged my comment on top. please have a look.

[@VerzapierZyGaming]

this cannot be a coding interview problem for google, unless they ask you to do it in DP.. this is basically clickbait

[@JavaAidTutorials]

If you think this problem is easy and Google always ask hard questions, you can visit this link to clear your doubt. Even the Two sum problem also asked in google interview. kzbin.info/www/bejne/jnzYkIZ7eaasodk

[@jay-rathod-01]

Don't click this😂

[@JavaAidTutorials]

I hope you have not 😜