Скачать с ютуб Find Median from Data Stream в хорошем качестве

Find Median from Data Stream

This video explains how to find median in a data stream.In this problem, given a stream of integers we are required to find median at any given point in a running integer also known as stream of integers.I have explained the problem with intuitive examples and i have also shown all the required intuition for solving the problem.I have first solved it using simple solution using sorting technique which is insertion sort.Later, I have shown the intuition for optimization and solved using 2 heaps. One maxheap containing left half values and the other as minheap containing the right half values of the ordered array.We can find median in constant time using the formula as I have shown for ODD and EVEN number of elements. 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...   Sliding window maximum:    • Sliding Window Maximum | Leetcode #239   Merge K sorted lists:    • Merge K sorted lists | Leetcode #23   CODE LINK: https://techdose.co.in/median-from-da... #heap #datastream #2heaps