Minimum Window Substring | Sliding Window | LeetCode

preview_player
Показать описание
Minimum window substring is a sliding window problem asked at Facebook, Amazon, Microsoft, Lyft, Google, LinkedIn, Apple, and Bloomberg. This problem is a hard problem that involves the use of several pointer and sliding window algorithm knowledge.

Check out my interview prep platform for learning the patterns!

🔗 Social 🔗

⭐️ Timestamps ⭐️
00:00 - Intro
00:09 - Problem Overview
01:29 - Algorithm Walkthrough
11:24 - Code Walkthrough
16:51 - Time & Space Complexity
Рекомендации по теме
Комментарии
Автор

Cat !! The coder.
Thank you catty for such a wonderful explanation

megatronislive
Автор

Wow can't believe this cat is solving LC hard problems! Purrfect interviewee.

kevindebruyne
Автор

I don’t usually comment but I want you to know these are very helpful, well explained, and entertaining! Thanks man.

christopherreyes
Автор

I like the way you explain using algorithm walkthrough before coding (the coding part becomes naturally understandable since your first visual explanation is clear). Thumb smashed.

mehdiLesty
Автор

I really like the visual effects you have implemented, not a lot of other YouTubers have this

AlancRodriguez
Автор

for harder problems we come to Michael

kumarc
Автор

Honestly saying, I sighed when you said the most difficult to digest part of the algo is when we shrink the window and start incrementing when we find the characters in the map. You were right. Now i get the whole crux of the algorithm.

This question was asked in Codenation(trilogy Innovation)

ShashankRustagiCSE
Автор

Well done. I like that you spoke clearly, slowly and methodically. A lot of other similar types of videos have the narrator jumping around and explaining the solution on the fly. I really liked your intentional approach and how you visualized everything neatly.

sata
Автор

Very clear explanation.. Actually 2 days back I saw this question on leetcode and was searching your channel to find the video... U read my mind.. Thanks a lot...

interviewprep
Автор

Great explanation thanks! Loved the cat part :D

MsSkip
Автор

The smartest cat on the internet fasho 🙂 lol

boundlesstech
Автор

why is 1, 6 a valid substring in your video at 7:28 ? it does not contain any 'A'

thebluefox
Автор

super helpful, first time comment in youtube

jasonli
Автор

i subscribed because of your cat 😁, great explanation

girlingame
Автор

This was really helpful! I tried different approaches, but couldn't solve it. A+ for editing. I know how long editing takes and sometimes it's hard. Thanks for step by step explanation. Keep up the good work!! 👍

williamzayas
Автор

best explanation you can fi0nd on youtube for this problem . Great job .

HKCSFARJADAHMEDKHAN
Автор

U xplained it in a trivial way !!keep up the good work🙌

tharunkumarreddy
Автор

Best explanation! But HOLY it's difficult haha

jasonahn
Автор

thank you so much!!! great explaination

CPAMJIO
Автор

Greatest explanation and demonstration on sliding window!

juliahuanlingtong