Sliding Window Technique - Algorithmic Mental Models

  Рет қаралды 362,631

Ryan Schachte

Ryan Schachte

Күн бұрын

Пікірлер: 409
@omkarpat
@omkarpat 5 жыл бұрын
One of the best explanations of this concept. Please make some more "Algorithmic Mental Models" based videos.
@CEOofTheHood
@CEOofTheHood 4 жыл бұрын
dude u seriously need to make more of these. Ill pay for them.
@andrewblaines
@andrewblaines 4 жыл бұрын
Agreed! These are great. More "Algorithmic Mental Models" for dynamic programming, backtracking, etc. would be extremely helpful. Thanks for the video!
@veliea5160
@veliea5160 3 жыл бұрын
it is not one of the best, it is the best
@Mogwai88
@Mogwai88 3 жыл бұрын
@@CEOofTheHood Yes. Please make more of these. Especially with your new freecodecamp traffic this would really take off.
@AhmadRafique-yn8ry
@AhmadRafique-yn8ry 3 ай бұрын
Agreed
@jacktrainer4387
@jacktrainer4387 4 жыл бұрын
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!
@fahadhayat_
@fahadhayat_ 3 жыл бұрын
Dude please create a playlist for the other techniques as well!!! This is gold!
@zappist751
@zappist751 Жыл бұрын
Does he have a playlist for this?
@pjmiravalle
@pjmiravalle 2 жыл бұрын
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. 👍
@tomrobinson8290
@tomrobinson8290 2 жыл бұрын
Did you get into google? How was the interview!?
@maggiesayabie
@maggiesayabie 4 жыл бұрын
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!
@priyamrai5915
@priyamrai5915 9 ай бұрын
will it work if array has negative elements. I think no.
@maxdrojjin6984
@maxdrojjin6984 5 жыл бұрын
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!
@brijeshhota550
@brijeshhota550 29 күн бұрын
I knew about Sliding Window but never fully understood the pattern of questions to target or saw it visually represented so well and simply. You should definitely consider doing a playlist of these patterns, super intuitive.
@parthabhowmik4747
@parthabhowmik4747 2 жыл бұрын
The best lecture on sliding window technique
@shriduttkothari
@shriduttkothari 2 жыл бұрын
This is the only video which made me understand dynamic window sizing algorithm... Thank you so much 🥰
@nan5715
@nan5715 7 ай бұрын
I like that you actually name your variables in a meaningful way. 👍
@shrey4489
@shrey4489 2 жыл бұрын
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.
@SauravTiru
@SauravTiru 3 ай бұрын
Learning from you to for my job hunt in Zurich, I shall get back to this video once I get my job ! Thanks in advance for everything!
@omaryahia
@omaryahia 2 жыл бұрын
a simple visual explanation, detailed, with variants this is amazing, thank you
@sujityadawad
@sujityadawad 5 жыл бұрын
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.
@silvahawk
@silvahawk 3 жыл бұрын
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!
@igcmjoeabar8475
@igcmjoeabar8475 3 жыл бұрын
Guys, seriously, just study this video! It will help tremendously!!! Thanks for such helpful content
@neerajkulkarni6506
@neerajkulkarni6506 3 жыл бұрын
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!
@peacebakare
@peacebakare 2 жыл бұрын
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.
@sedgeralt
@sedgeralt 2 жыл бұрын
Hands down the best explanation of the Sliding Window technique. Please do more algorithmic mental model videos!
@billycheung7095
@billycheung7095 Жыл бұрын
Thanks you with tear. You constructed a solid framework for handling sliding window in my head.
@for461
@for461 5 ай бұрын
I am from India. THese are helping us cracking interview. THank you very much. Complicated topics you are making us understand very easily.
@syedaffanhameed14
@syedaffanhameed14 3 жыл бұрын
I found "Algorithmic mental models" is a great concept for solving problems please bring more videos like this.
@for461
@for461 5 ай бұрын
you are a very good teacher in layman language you are reaching. We will surely crack interviews with these
@weijinghuang8518
@weijinghuang8518 3 жыл бұрын
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!!!
@yasirayaz7832
@yasirayaz7832 2 жыл бұрын
Nice explanation. I am glad I landed here while searching for all possible solutions for solving the array problems
@frozen_tortus
@frozen_tortus 4 жыл бұрын
I'm absolutelly blown away how this is explained.
@dr_920
@dr_920 5 жыл бұрын
One of the best tutorials I have even seen. Thanks.
@svdfxd
@svdfxd 5 жыл бұрын
One of the The best videos to explain Sliding windows concept. Request you to make other such videos that will help in tech interviews.
@codesefod8527
@codesefod8527 2 жыл бұрын
1. Liked 2. Subscribed 3. Notifications Turned On. Please keep posting, one of best the best explanations for sliding window problems. Thank You Ryan!
@ShivamJha00
@ShivamJha00 Жыл бұрын
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
@TheN8H
@TheN8H 7 ай бұрын
I've really struggled visualizing this algorithm concept and this video is extremely intuitive and detailed. Would love to have more of these videos.
@rahulkushwaha7742
@rahulkushwaha7742 2 жыл бұрын
I struggled for longest substring problems and now here we are i solved it by my own after watching your video thanks buddy
@billyfigueroa1617
@billyfigueroa1617 9 ай бұрын
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
@TheDev05
@TheDev05 3 жыл бұрын
The animation for second technique: dynamic SW is just awesome, I loved it
@Finn-jp6pn
@Finn-jp6pn 4 жыл бұрын
Would love more of these 'Algorithmic Mental Models' videos. I'm sure everyone here would appreciate them.
@Finn-jp6pn
@Finn-jp6pn 4 жыл бұрын
@maryam I'm sure there are more capable people here who can help you. I don't have much experience with Python.
@ibrahimhegazi3955
@ibrahimhegazi3955 4 ай бұрын
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.
@pravinyadav8372
@pravinyadav8372 3 жыл бұрын
This video gave the confidence that I'll mostly won't stuck in this topic anymore...Thank you : )
@rafaeldietrich8050
@rafaeldietrich8050 2 жыл бұрын
This is probably hands down the best explanation of the Sliding Window technique i've seen. Great job!
@ionguzun3952
@ionguzun3952 2 жыл бұрын
agree 100%!
@divyanirao4279
@divyanirao4279 5 жыл бұрын
This video is amazing. hope you make more videos on "mental models" such as for dynamic programming.
@michadobrzanski2194
@michadobrzanski2194 3 жыл бұрын
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).
@vicente3j
@vicente3j 2 жыл бұрын
Only 219k views... no way. This is by far some of the best CS-related content on KZbin, hands down. Amazing!!
@MrAlmas01kz
@MrAlmas01kz 2 жыл бұрын
One of the best and easy explanations of this concept. thank you so much !
@francksgenlecroyant
@francksgenlecroyant Жыл бұрын
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 !
@harshitmittal1217
@harshitmittal1217 4 жыл бұрын
Literally the best explanation of sliding window technique.
@cse9003
@cse9003 3 ай бұрын
why suddenly when i graduated all these channels poped up when i needed them the most , bro you are the best
@pbard42
@pbard42 2 жыл бұрын
Wow great explanation, love the ‘teach a man to fish’ approach to the algorithm problems!
@danielc4267
@danielc4267 7 ай бұрын
31:11 The reason you "add 1" isn't because the array is indexed at 0. It's because the start element gets subtracted and it needs to be added back. Thank you for making the video :)
@alphapenguin9748
@alphapenguin9748 4 жыл бұрын
Please make more algorithm videos, you're literally the best explainer I have found on youtube.
@akhalil3482
@akhalil3482 2 жыл бұрын
we need more of this series! please do more!
@Ore00000
@Ore00000 3 жыл бұрын
I greatly appreciate the clear explanation of the dynamically resizable sliding window, it cleared up some doubts I have about the algorithm. Cheers!
@vincenthou6459
@vincenthou6459 2 жыл бұрын
This is such an awesome video by abstracting the idea of sliding window to tackle a group of specific issues with similarities. Regarding the question of smallest subarray for a given target, I think we need to add the constraint that every element in the array is positive. Otherwise, the sum can be reduced even if we grow the size of the window without dropping the front one. 28:37
@potatocoder5090
@potatocoder5090 2 жыл бұрын
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!
@SushilDubey171
@SushilDubey171 4 жыл бұрын
This is the best video for sliding window techniques
@amitrajitdas31
@amitrajitdas31 3 жыл бұрын
One of the best explanation on YT
11 ай бұрын
Thanks, I flew through LeetCode Sliding Window challenges after watching this.
@WhosShamouz
@WhosShamouz 2 жыл бұрын
Rewatched some parts of it. Perfect, breathtaking. The best tutorial ever.
@Sedri14
@Sedri14 Жыл бұрын
Best explanation so far. Thank you
@plashless3406
@plashless3406 2 жыл бұрын
This is amazing. I wish I could hug you for this best explainantion. I learned a lot.
@alonbrim
@alonbrim 2 жыл бұрын
This video is pure gold!!! Great explanation . Everything is very clear. Thank you very much!
@SantoshPrajapati-ps9nj
@SantoshPrajapati-ps9nj 8 ай бұрын
This is the best explaination that i have came across 🙂
@Maybec
@Maybec 2 жыл бұрын
Thank you for your help. Please add more videos to the algorithmic mental models series. please and thank you!
@drkenny7928
@drkenny7928 2 жыл бұрын
for python lovers on the first question cur = 0 _max = cur t = [4,2,1,7] for i in range(len(t)): cur = sum(t[i:i+3]) if cur > _max: _max = cur else: cur = cur print(_max)
@muskulanikhil3623
@muskulanikhil3623 Жыл бұрын
Fantastic, you should seriously consider doing dynamic programming series. Just 36 mins but got avery clear understanding of the topic
@thatChillLife2037
@thatChillLife2037 6 ай бұрын
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 :)
@brenoaps
@brenoaps 7 ай бұрын
A series of algorithmic mental models would be awesome, great work!
@cocoarecords
@cocoarecords 3 жыл бұрын
wow this deserve to be a series very underrated!
@back2bits
@back2bits 10 ай бұрын
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!
@giampierovanzzini1430
@giampierovanzzini1430 Ай бұрын
This is a really great informative video, thanks for the hard work! I really like the breakdown to creating a mental model
@sivanyaniv64
@sivanyaniv64 2 жыл бұрын
this is the best video I was watching about sliding window - thank you !!
@SolamanRaji
@SolamanRaji 3 жыл бұрын
Great explanation and example of sliding window.
@martinlacsamana7534
@martinlacsamana7534 2 жыл бұрын
Only 13 minutes in but this is beautiful so far. Thank you.
@uzvalmallepeddi8962
@uzvalmallepeddi8962 3 жыл бұрын
I wouldn’t resist to pay a 1000$ to watch such videos. Brilliant piece of work! Hope you do more videos on “Mental models”
@debugquan
@debugquan 2 жыл бұрын
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
@GoblinBlaster3000
@GoblinBlaster3000 2 жыл бұрын
Great explanation, didn't know anything about sliding window before this video and I got enough information where I could implement it no problem.
@B-Billy
@B-Billy 9 ай бұрын
Hand down, the best explanation. Great work🎉 thank you❤
@mental-block
@mental-block 4 жыл бұрын
solved many problems after watching this video. Thanks !!!
@TechieIndia
@TechieIndia 4 жыл бұрын
the best lecture available on any platform for SWT. I loved this video and your way of explanation.
@LamaSonmez-w1g
@LamaSonmez-w1g Жыл бұрын
very declariative and well explained , thanks
@davidodia4603
@davidodia4603 3 жыл бұрын
Incredibly simple explanation. I felt like a baby being handed his lego building blocks. I absolutely learnt a hitherto abstract concept, i will never forget.
@edavar6265
@edavar6265 Жыл бұрын
I wish you made more of these videos. Thanks a lot.
@yynnooot
@yynnooot 2 жыл бұрын
Do you have a series for these Algorithmic Mental Models? Your video was extremely helpful and I would love to see more of these!
@tarungopal3065
@tarungopal3065 4 жыл бұрын
Explaind the Topic in an easy manner .Enjoyed the vedio and Found Really Helpful.
@TaraChand-eg6uk
@TaraChand-eg6uk 2 жыл бұрын
@Ryan : In case of smallestSubarray method, if targetSum is 9, it is failing, need to add another condition in it. private static int smallestSubarray(int targetSum, int[] input) { int currentWindowSum = 0; int minWindowSize = Integer.MAX_VALUE; int windowStart = 0; for (int windowEnd = 0; windowEnd < input.length; windowEnd++) { currentWindowSum += input[windowEnd]; while (currentWindowSum >= targetSum && windowEnd > windowStart ) { minWindowSize = Math.min(minWindowSize, windowEnd - windowStart + 1); currentWindowSum -= input[windowStart]; windowStart++; } } return minWindowSize; }
@klaaskabini5407
@klaaskabini5407 2 жыл бұрын
Best explanation so far. Please make more videos on algorithmns
@arnobchowdhury9641
@arnobchowdhury9641 4 жыл бұрын
Great explanation and thanks a lot. The way you visualized really helped to understand the concept.
@briankimutai515
@briankimutai515 4 жыл бұрын
The best sliding window technique I’ve come across thus far
@wittyhumour29
@wittyhumour29 3 жыл бұрын
Amazing explanation of the Sliding-Window Technique. Would love to see more of Algorithmic Mental Models.
@williamahern6219
@williamahern6219 2 жыл бұрын
This is an awesome, thorough explanation of the sliding window concept and is easy to follow!
@saugatkarki3169
@saugatkarki3169 7 ай бұрын
I looked into it and looks like this "Algorithmic mental models" video is the most viewed video on your channel. Upon reading the comments, people seems to really love it and are asking more of it covering other topics. Genuinely curious, why didn't you make more of this type of vide, that clearly seems to be the most viewed one on your channel?
@leonardo_magallanes
@leonardo_magallanes 2 жыл бұрын
Thank you so much for this video, I helped me a lot to understand this concept better.
@arijitpanda7321
@arijitpanda7321 4 жыл бұрын
Best video for sliding window. Please make one for 2 pointers
@DonMamaril
@DonMamaril 5 жыл бұрын
I loved, looooved the format of this! Please continue to do these videos. Extremely helpful!!
@duynguyenanh9267
@duynguyenanh9267 3 жыл бұрын
Give this guy a Nobel prize !
@arunponnusamy9187
@arunponnusamy9187 4 жыл бұрын
Clear simple explanation, very easy to follow, thank you !!
@nehashimpi7643
@nehashimpi7643 4 жыл бұрын
This is the best video I have seen!!Please please please make more videos on Algorithm Models!!
@Shiva-zy7jq
@Shiva-zy7jq 4 жыл бұрын
Best video on youtube about sliding window technique. Thank you so much.
@abduuhany
@abduuhany 5 ай бұрын
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!
@sierraobi311
@sierraobi311 3 ай бұрын
Please do! I want to recommend them to all my friends.
@tusharborole6155
@tusharborole6155 5 жыл бұрын
Best explanation so far
@SheikhEddy
@SheikhEddy 4 жыл бұрын
Please make more videos like this, it's one of the best things I've seen on youtube
@priyakumar6697
@priyakumar6697 Жыл бұрын
Please make more of these! This was so helpful thank you.
How DNS Works Visually
10:46
Ryan Schachte
Рет қаралды 77 М.
Sliding window technique - Inside code
9:07
Inside code
Рет қаралды 84 М.
The Ultimate Sausage Prank! Watch Their Reactions 😂🌭 #Unexpected
00:17
La La Life Shorts
Рет қаралды 8 МЛН
СКОЛЬКО ПАЛЬЦЕВ ТУТ?
00:16
Masomka
Рет қаралды 3,3 МЛН
Disrespect or Respect 💔❤️
00:27
Thiago Productions
Рет қаралды 43 МЛН
Large Language Models explained briefly
8:48
3Blue1Brown
Рет қаралды 440 М.
LeetCode was HARD until I Learned these 15 Patterns
13:00
Ashish Pratap Singh
Рет қаралды 577 М.
Sliding Window Technique + 4 Questions - Algorithms
27:25
QuanticDev
Рет қаралды 125 М.
Premature Optimization
12:39
CodeAesthetic
Рет қаралды 834 М.
Sliding Window Technique
6:18
Profound Academy
Рет қаралды 13 М.
Whiteboard Coding Interviews: 6 Steps to Solve Any Problem
15:18
Fullstack Academy
Рет қаралды 378 М.
The Ultimate Sausage Prank! Watch Their Reactions 😂🌭 #Unexpected
00:17
La La Life Shorts
Рет қаралды 8 МЛН