Sliding Window Technique - Algorithmic Mental Models
Vložit
- čas přidán 26. 07. 2024
- Please support me on Patreon: / thesimpleengineer
/ thesimpengineer / schachte
ryan-schachte.com
Don't forget to subscribe! Code:
gist.github.com/Schachte/87d7...
In this video, we'll begin our series of algorithmic mental models and cover the idea behind the sliding window technique. This technique allows us to reduce a typical n^2 algorithm to a linear time algorithm with minimal effort. This exploits linear time optimizations on data structures that deal with iteration and group sequential pieces of data together.
More resources:
/ sliding-window-technique
thesimpleengineer.com
stackoverflow.com/questions/8...
Timestamps
00:00 Welcome
8:25 Maximum sum of contiguous subarray of size 3.
16:35 Question variants
24:50 Dynamic variant. Smallest subarray with given sum.
27:45 Smallest subarray code start
32:48 Smallest subarray solution
33:20 Longest substring with length k distinct characters
One of the best explanations of this concept. Please make some more "Algorithmic Mental Models" based videos.
dude u seriously need to make more of these. Ill pay for them.
Agreed! These are great. More "Algorithmic Mental Models" for dynamic programming, backtracking, etc. would be extremely helpful.
Thanks for the video!
it is not one of the best, it is the best
@@CEOofTheHood Yes. Please make more of these. Especially with your new freecodecamp traffic this would really take off.
I've never before seen a CS video that approached CS like math (i.e., here are the concepts, here are some keywords to look out for so you know when to apply these concepts, here are a few examples). The world needs 1,000 more videos like this (DP, Linked Lists, Trees, Graphs, etc). Fantastic work!
I loved, looooved the format of this! Please continue to do these videos. Extremely helpful!!
This is fantastic! Please make more of these 'mental model' videos. There too many videos out there that jump straight to the solution without any discussion of how to approach and generalize a problem. We need more video's like this!
Was struggling a lot with sliding window problems earlier, your explanation really simplified those problems. I really appreciate your effort. Thank you! Please post more videos.
One of the The best videos to explain Sliding windows concept. Request you to make other such videos that will help in tech interviews.
This is really the best video (or any, really) explanation of the topic I have found. Really hope this would become more popular. Thank you!
One of the best tutorials I have even seen. Thanks.
I wouldn’t resist to pay a 1000$ to watch such videos. Brilliant piece of work! Hope you do more videos on “Mental models”
I have always been calculating the first windowSum in a separate loop before starting to "move" the window in a separate loop. I never knew you could do both within the same loop without using a nested loop. This is amazing!
Great explanation! I'm a visual learner and I can see myself imagining these sliding window animations when I face array problems like this in the future.
Please make more algorithm videos, you're literally the best explainer I have found on youtube.
This is the best explanation on Sliding Window I have seen so far. Thank you for the detailed yet simple approach to explaining the concept.
Hands down the best explanation of the Sliding Window technique. Please do more algorithmic mental model videos!
I have struggled with this concept for a really long time, but not anymore :) Your explanations were absolutely beautiful and I'm excited to solve some sliding window problems now! Can you please create more Algorithmic Mental Model videos? We'd all be super grateful!
a simple visual explanation,
detailed, with variants
this is amazing, thank you
I love this format, thank you for putting this together. Keep them coming!
This is -by far- the best video on this topic I have seen. Thanks for taking the time to produce such a great content. Keep it up!
I greatly appreciate the clear explanation of the dynamically resizable sliding window, it cleared up some doubts I have about the algorithm. Cheers!
This is an awesome, thorough explanation of the sliding window concept and is easy to follow!
Thank you, Ryan! Your explanation and visuals are simply great.
This is the best video I've ever seen on this topic "sliding window"! It does not only solve one or two interview questions for me but also solves a group of problems. More than that, it teaches me how to spot this group of problems. Fantastic!!!
I'm absolutelly blown away how this is explained.
Great guy. I was hesitant to watch the whole video but you were so informative that I actually learned something for many use cases. Thanks
Dude please create a playlist for the other techniques as well!!! This is gold!
Does he have a playlist for this?
dude I am only 2 minutes in and I've liked and subscribed! Between the visuals and your consice explanations, the sliding window technique (which I never thought I'd understand) makes SO MUCH SENSE! Thanks so much :)
The animation for second technique: dynamic SW is just awesome, I loved it
This video is amazing. hope you make more videos on "mental models" such as for dynamic programming.
Max subarray sum of k is also a dynamic programming problem. You reuse the previous max result and update it. So it is like dynamic programming with space complexity O(1).
I found "Algorithmic mental models" is a great concept for solving problems please bring more videos like this.
Thank you so much! I finally understood "Sliding Window" technique.
Best sliding window video ever! Thank you so much! Your implementation is so elegant too. Please make more videos to cover more topics, like DP, backtracking, prefix sum, etc
After watching this one, I could solve even the hard LC problems within 15-20 mins. This is a gem of a video on this topic. Hope you make more of these on other topics, I will literally pay for it
Thank you @Ryan Schachte for clarifying the sliding window technique and make it so simple just like that.
I hope you upload a lot more vids like this bro !
I've really struggled visualizing this algorithm concept and this video is extremely intuitive and detailed. Would love to have more of these videos.
we need more of this series! please do more!
Thanks for the super explanation dude. I really appreciate the amount of work you put into this video for us'all. Thanks again!
Amazing instruction. Not a single word was wasted. I’m only halfway through and had to comment already! Please make more algorithm videos! :-)
You might be a professor or a normal student, but your explanation skills are exceptional. Add to that most of the videos explaining algorithms do not include such an amazing visualization for the data structures that we are working with. I hope one day you will have the free time to make a full algorithms and data structures for competitive programming course with such an amazing visualization. Hope you the best sir whereever you are.
This video is pure gold!!! Great explanation . Everything is very clear. Thank you very much!
This is the best video I have ever seen on an algorithmic topic!! Please make more content like this!! Love the idea of the algorithmic mental model! :))
Amazing video. I have never heard of this algorithm before and now I can use it. Thanks a lot. Will stay tuned for more videos :)
Amazing explanation of the Sliding-Window Technique. Would love to see more of Algorithmic Mental Models.
Great explanation and thanks a lot. The way you visualized really helped to understand the concept.
Rewatched some parts of it. Perfect, breathtaking. The best tutorial ever.
Great content. I like how you focused on approach and technique towards problem solving, rather than just providing the code.
what a comprehensive video! Learnt a lot, liked and subbed. Keep bringing new content, you teach really good!
Please make more videos like this, it's one of the best things I've seen on youtube
This is probably hands down the best explanation of the Sliding Window technique i've seen. Great job!
agree 100%!
Best video on youtube about sliding window technique. Thank you so much.
One of the best and easy explanations of this concept. thank you so much !
I like that you actually name your variables in a meaningful way. 👍
wow this deserve to be a series very underrated!
This is the only video which made me understand dynamic window sizing algorithm... Thank you so much 🥰
Excellent explanation. The animations really drove it home.
Only 219k views... no way. This is by far some of the best CS-related content on CZcams, hands down. Amazing!!
Superb work. This is truly the best explanation I have found in the web. I really hope you make more such videos
This is really high qulity content, detailed explaination and very well presented. Hope you make more content like this. cheers
Great explanation and right format for learning new things, Thank you so much
Thanks you with tear. You constructed a solid framework for handling sliding window in my head.
Thanks a lot, great explanation. I have been looking for CZcamsrs like you all the time, good explanations with good content :D
Nice explanation. I am glad I landed here while searching for all possible solutions for solving the array problems
Hands down the best explanation. Subscribed. Keep posting.
A series of algorithmic mental models would be awesome, great work!
the best lecture available on any platform for SWT.
I loved this video and your way of explanation.
What an excellent, well paced, well explained video with explaining the theory but also showing it in examples
THANK YOU!
The more you research the more you come to understand that trying to solve all these problems individually with out knowing about techniques like these, is so painful lol
Who even has the audacity to dislike such a video?? The best and simplest explanation of sliding window concept i have ever come across. Thank you sir!
will it work if array has negative elements. I think no.
Clear simple explanation, very easy to follow, thank you !!
1. Liked 2. Subscribed 3. Notifications Turned On. Please keep posting, one of best the best explanations for sliding window problems. Thank You Ryan!
first vid i see on this channel and its wonderful. good job!
Great explanation, didn't know anything about sliding window before this video and I got enough information where I could implement it no problem.
Literally the best explanation of sliding window technique.
Nice video! Banger as a refresher for interviews.
Great explanation for the problems! Code is concise!
Thanks for the great explanation! Please post more patterns to ace coding interviews!
This one was really helpful!
I came across this video after struggling with sliding window problems in preparation for my upcoming Google interview, and just wanted to thank you for the super clear explanation. I'm feeling much more confident with these problems now. 👍
Did you get into google? How was the interview!?
Wow great explanation, love the ‘teach a man to fish’ approach to the algorithm problems!
Please make more of these! This was so helpful thank you.
This video finally cleared the cobwebs for me. Fantastic job explaining this!
More of this -- this was fantastic.
Dude, thank you so much for making those videos!
The best video on the sliding window I have seen so far. You made my day/future :-)
Do you have a series for these Algorithmic Mental Models? Your video was extremely helpful and I would love to see more of these!
this is the best video I was watching about sliding window - thank you !!
you are a very good teacher in layman language you are reaching. We will surely crack interviews with these
I love the idea of "Algorithmic Mental Models"! Thank you so much for explaining this perfectly and I'd love to see more videos for this idea!
The best sliding window technique I’ve come across thus far
What a beautiful animation, thank you so much ❤️🙏
Very well explained. Keep it up!
This is such a great video. You should make more for common interview patterns!
The best lecture on sliding window technique
Best explanation so far. Thank you
Great use of graphics to explain the algorithm! :D
Wow I was amused by your teaching it all went straight into the head. Somehow CZcams algorithm suggested this gem 💎 . The fact that this video was made 4 years ago great content bro 🎉 🥳.Would be great if you make some more 'mental model' videos thank you, stay in good health ❤
this was hands down the best explanation of this godforsaken concept i've been trying wrap my mind around for the longest.
Great explanation. It really helped me to fully understand
Saved my day, man! Thanks a lot
Just found this. Thank you so much for your hard work. Definitely going to help me in the job search.
I struggled for longest substring problems and now here we are i solved it by my own after watching your video thanks buddy
Thank you for your help. Please add more videos to the algorithmic mental models series. please and thank you!
I can't thank you enough. I wish I have seen this video before I bombed in the Meta interview. Please make more videos on Algorithmic Mental Models!!!