Find Median of X Sized Subarrays | Weekly Contest 443 | Hint To Qn 4 | Detailed | codestorywithMIK
102iPad PDF Notes - https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/iPad PDF Notes/Median Of X Subarrays.pdf
WhatsApp Community Link - https://www.whatsapp.com/channel/0029Va6kVSjICVfiVdsHgi1A
nth_element - • Find the K-th Largest or Smallest in ...
Leetcode 2033 - • Minimum Operations to Make a Uni-Valu...
This is the 3rd video of our playlist "Maths Concepts & Questions". Find the Details below:
Video Name: Find Median of X Sized Subarrays | Hint To Qn 4 | Weekly Contest 443 | Detailed | codestorywithMIK
Video #: 3
🔍 Mastering Maths for Coding: Simplified & Powerful.
🎥 Welcome to the 3rd Video of my Maths Concepts Playlist!
🚀 In this important video, we will see how to Find Median of X Sized Subarrays efficiently and how this can help you solve Qn-4 of today's Weekly Contest 443 (Leetcode 3505)
🔍 What's Inside?
Find Median of X Sized Subarrays efficiently using Multiset
We'll cover:
Why nth_element cannot help here
Why multiset is best suited to store left and right elements of median
How sliding window helps
How this can help you solve Qn-4 of today's Weekly Contest 443 (Leetcode 3505)
👩 💻 Who Should Watch?
If you're a beginner, a coding enthusiast, or preparing for coding interviews/contests, this video will solidify one of the most used techniques in Modular Arithmetic & CP problems.
🚀 Let's make maths your superpower in coding!
📌 My Other Playlists
My DP Concepts Playlist: • Roadmap for DP | How to Start DP ? | ...
My Graph Concepts Playlist: • Graph Concepts & Qns - 1 : Graph will...
My Recursion Concepts Playlist: • Introduction | Recursion Concepts And...
My GitHub Repo for interview preparation: https://github.com/MAZHARMIK/Interview_DS_Algo
Instagram: https://www.instagram.com/codestorywithmik/
Facebook: https://www.facebook.com/people/codestorywithmik/100090524295846/
Twitter: https://twitter.com/CSwithMIK
Subscribe to my channel: / @codestorywithmik
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
Summary :
In this important video, we will see how to Find Median of X Sized Subarrays efficiently and how this can help you solve Qn-4 of today's Weekly Contest 443 (Leetcode 3505)
Using a sliding window we slide to X sized subarrays and meanwhile we will find the medians using multiset by storing left and right elements of a subarray in to multisets so that smaller elements are in the left multiset and larger elements are in the right multiset.
I have also hinted how this can help you solve today's Qn-4 of Weekly Contest-443 (Leetcode 3505)
✨ Timelines✨
00:00 - Introduction
0:16 - Motivation
0:43 - Introduction to today's topic
3:47 - Why can't we use nth_element ?
5:01 - Building Thought Process
15:57 - Why multiset is best suited ?
19:10 - Complete Dry Run Using multiset to find medians of X sized Subarrays
26:39 - Hint towards Qn-4 of Weekly Contest-443
#MIK #mik #Mik
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview#interviewtips #interviewpreparation #interview_ds_algo #hinglish #github #design #data #google #video #instagram #facebook #leetcode #computerscience #leetcodesolutions #leetcodequestionandanswers #code #learning #dsalgo #dsa #coding #programming #100daysofcode #developers #techjobs #datastructures #algorithms #webdevelopment #softwareengineering #computerscience #pythoncoding #codinglife #coderlife #javascript #datascience #leetcode #leetcodesolutions #leetcodedailychallenge #codinginterview #interviewprep #technicalinterview #interviewtips #interviewquestions #codingchallenges #interviewready #dsa #hindi #india #hindicoding #hindiprogramming #hindiexplanation #hindidevelopers #hinditech #hindilearning #helpajobseeker #jobseekers #jobsearchtips #careergoals #careerdevelopment #jobhunt #jobinterview #github #designthinking #learningtogether #growthmindset #digitalcontent #techcontent #socialmediagrowth #contentcreation #instagramreels #videomarketing #codestorywithmik #codestorywithmick #codestorywithmikc #codestorywitmik #codestorywthmik #codstorywithmik #codestorywihmik #codestorywithmiik #codeistorywithmik #codestorywithmk #codestorywitmick #codestorymik #codestorwithmik