Sliding Window Maximum | Leetcode

This video explains a very important programming interview problem which is the sliding window maximum.I have explained and compared multiple techniques for this problem from bruteforce to heap and deque.In this problem, given an array and a window size, we are required to return an array of maximum elements for all the windows of given size.First I have explained the bruteforce or naive approach and then optimized the solution using heap data structure.Finally, I have shown the most optimal solution using deque.I have shown all the required intuition using examples.I have also shown CODE for all the explained techniques at the end of the video.

CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)

==========================================PLEASE DONATE=============================
🧡 SUPPORT OUR WORK:   / techdose  
💚 UPI-ID: surya.kahar@ybl
💞JOIN Membership:    / @techdose4u  
==============================================================================
INSTAGRAM :   / surya.pratap.k  

LinkedIn:   / surya-pratap-kahar-47bb01168  

WEBSITE: https://techdose.co.in/

TELEGRAM Channel LINK: https://t.me/codewithTECHDOSE

TELEGRAM Group LINK: https://t.me/joinchat/SRVOIxWR4sRIVv5...
=======================================================================
USEFUL LINKS:
🟠Must do TIPS to ACE Virtual Interview:    • 🔴Must do Tips to ACE your virtual int...  
🟢Best strategy to excel your coding interview:    • 🔴Best strategy to excel your coding i...  
🟡Get your dream job in 1 month:    • 🔴Get your dream job in 1 month | 30 d...  
🔵How to crack dream job in just 2 months:    • How to crack dream job in just 2 months  
🟣7 Days DSA plan: https://techdose.co.in/7-days-dsa-che...



RELATED LINKS:

Power of Heap:    • Power of Heap  
Concepts of Heap:    • Concepts of Heap | Understanding heap  
Representation of Heap:    • Representation of Heap | Important Co...  
Heapify Algorithm:    • Heapify Algorithm | Max Heapify | Min...  
Build heap algorithm:    • Build Heap Algorithm | Proof of O(N) ...  
Heap Algorithm:    • Heap Algorithms | Extract Max | Incre...  
Heapsort Algorithm:    • Heapsort Algorithm | CODE Implementation  
Heap Implementation:    • Heap Implementation | Push | Pop | CODE  
Top K frequent elements:    • Top K Frequent Elements | Leetcode #3...  
Sort a K-sorted array:    • Sort K sorted array | Sort nearly sor...  

CODE LINK: https://techdose.co.in/sliding-window...




#heap #techdose #deque