The Sliding Window Technique explained

preview_player
Показать описание
Hey guys, sorry I haven't made a video in a while, i've been occupied with other work and stuff.

00:00 • Why is sliding window needed?
00:55 • How it works
04:56 • Max subarray sum
08:30 • Other variations
09:55 • Conclusion
Рекомендации по теме
Комментарии
Автор

I made a mistake at 1:10, the bruteforce approach would be O(n*k), one loop for the whole array and a second nested loop for each window in the array. Regardless, it's still inneficient.

formulaint
Автор

thx for the videos and your vim configuration, so helpful

luisestebanzunigarossi
Автор

Hi! Can you make a new video for nvim setup for cp?

furkancakr
join shbcf.ru