Heap - Find Median of Running stream of Integers | Google Interview Question | DSA-One Course #35

Hey guys, In this video, We're going to solve a very important problem called - Find Median of running stream of integers.
Get 10% off on Educative: www.educative.io/anuj
Find the problem statement here: www.educative.io/module/lesso...
🥳 Join our Telegram Community:
Telegram channel: telegram.me/realanujbhaiya
Telegram group: telegram.me/dsa_one
🚀 Follow me on:
Instagram: / anuj.kumar.sharma
Linkedin: / sharma-kumar-anuj
Twitter: / realanujbhaiya
💸 Use coupon code ANUJBHAIYA on GeeksforGeeks to avail discounts on courses!
📚 Complete DSA Playlist: • DSA-One Course - The C...
Complete Android Development Playlist: • Android Development Tu...
Hashtags:
#anujbhaiya #dsaone
Ignore these tags:
median of running stream of numbers
find the median of running stream of numbers
median of stream of running number
find median of data stream
find median from data stream
295 find median from data stream
median of stream of integers
median in a stream of integers
median of stream integers
median
median in a stream of integers using heap
median of medians
stream of integer
median of integers
median of medians algorithmm
stream of numbers
find the median of running stream of numbers
median of running stream of numbers
median of stream of running number
heap
find median of data stream
median of data stream
find the running median
median
295 find median from data stream
find the running median hackerrank
find the running median python solution
running median
find the running median hackerrank python
find the running median hackerrank solution
median of datastream
google interview
google coding interview
google
google interview tips
google interview questions
google interview questions and answers
google interview advice
google interview question
google jobs
coding interview
google coding interview questions
google coding interview question and answer
google interview questions software engineer
google technical interview
google software engineer interview
life at google
interview question

[@ankittjindal]

Thnq bhaiya video k lye!!!! Bs DSA ki frequency ki thori increase kr dijiye

[@shivangisrivastava1158]

Best explanation with code! thanks bhya.

[@sampurnguide433]

It's great job bhaiya for help in selection of product based companu

[@VishalYadav-gk1kg]

Very nice explanation sir, Thank you!

[@sharuk3545]

Awesome and precise solution

[@ssrpic]

This is a very good and comprehensive course on DSA. Thanks for these uploads.

[@auroshisray9140]

Great Explanation! Thanks Bhaiya

[@agyaani8060]

Loved it bhaiya❤....Thanks a tonne✨✨

[@signaturecomics7223]

Finally got this concept thanks you bhyaa

[@natureforever8819]

Thanks a million🔥🔥🔥🔥

[@204_supriyamishra3]

Thanks Bhaiya , dsa in java u are pro max

[@yatri6329]

Thanks it help me to understand

[@adimishra3046]

Thank you bhaiya

[@rishabsharma5307]

Can you make more videos on median type questions like find median in unsorted array, median in sorted matrix etc

[@startupmindset7597]

bhiya mene pehle hi solution soch liya thea.....or mera solution ekduuuuuuuuuuuuuum correct nikla

[@saikeerthanchiluka4027]

Super bhaiyya thank you

[@pcog1216]

Best code for this question.

[@nikhilkumarjamwal5322]

Nice One!👍

[@jayeshkaushik2975]

Hey bhai i wanna meet you u r so Inspiring. Thanks for such educative videos.. 🔥

[@abhishekkamboj7150]

Nice video brother 👍👍

[@amitkandalkar6002]

Aisihi frequency se videos chahiye bhaiya 🔥

[@ahmadwaheed8003]

Thanks

[@BackToBoi]

I am studing bit manipulation from apna college channel, seriously anuj bhiya un logo ne 11 minutes me samjaya hai par 0.0000000000001% bhi mujhe samaj nhi. Thanks for uploading videos on bit manipulation. The thing that it doesn't matter that in how much less time you are making videos, the concept must be clear. Apna college focuses on to make video on less time which makes it worst video in that playlist of c++ course tillbit manipulation.

[@RaviPrakash-rt9vx]

Can someone explain how time complexity is O(log n). As I know for creating max or min heap tc is O(n) if there are n element . In this case we have divided the elements in two part i.e. min & max Heap means half of element will go in max & half will go in min heap . so creation of maxHeap & min Heap individually take O(n/2) and insertion of an element will take log (n/2).so overall complexity will be O(nlogn). Please explain if my understanding is incorrect.

[@abhaychouhan1511]

Please make video for BCA students Internship Off campus placement NIMCET prepation tips

[@karanrajput9420]

Bhaiya! plz share your experience that how did your learnt blockchain and made project on it.means resorse which followed to made project on blockchain???

[@technorahulroy1408]

Please make a hole course of blockchain development with a project.

[@shivanshupandey9535]

Bhaiya agr hm Mean input ke saath calculate krte jaye aur mod find kre phir Mode=3meadian-2mean use kre.ye shyd o(log n) complexity ka hoga

[@abhaysolanki1819]

can we do this by quick sort..

[@Dead_Zone_0922]

Hlw Annaaaaaaaaa thank for everything which i learnt from u , i,and most of the students want to know if im not doing B-tch , nd im doing BCA , other graduation nd still my collage ranking is no too good can i get job in big companies like google,fb, amazone ...... plz make a video on it bhaiya plzzzzzz

[@abrarawsaf7282]

Bhai can you teach tries and dijkstras.

[@sourabhthakre4125]

Its really most easy , concise , simple code . I have gone through all the options before making that comment. Thanks

[@643kanavguleria9]

can we also do this with only one priorityQueue (max heap) by just removing max element until we reach at the (n/2+1) element in odd(n) or in even (n) (avg of n/2 + 1 and n/2 the element)

[@animeshsingh3748]

That approach is okay for one testcase but here the question demands a running stream, so according to your approach you've already lost half of the numbers.

[@siddhantarath2199]

Nice one 👍 increase the frequency of video uploads on #DSA course. Thank you 😊

[@saisravani2625]

bhayia , could u pls suggest best resource for deign patterns in java??

[@AnujBhaiya]

I'm following this one: www.educative.io/courses/software-design-patterns-best-practices and a book called - Head first Design patterns from O'Reily

[@itz_me_imraan02]

Imp part of this course is that you cover imp questions 💜💛

[@Dead_Zone_0922]

< Hlw Annaaaaaaaaa > thank for everything which i learnt from u , i,and most of the students want to know if im not doing B-tch , nd im doing BCA , other graduation nd still my collage ranking is no too good can i get job in big companies like google,fb, amazone ...... plz make a video on it bhaiya plzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

[@jatingoyal9575]

software developer or full stack web developer ma kiya difference ha

[@Dead_Zone_0922]

Hlw Annaaaaaaaaa thank for everything which i learnt from u , i,and most of the students want to know if im not doing B-tch , nd im doing BCA , other graduation nd still my collage ranking is no too good can i get job in big companies like google,fb, amazone ...... plz make a video on it bhaiya plzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

[@rehanjutt7016]

Please share the code of your 4th app (Notes app) from the android 5 projects playlist. Our app is crashing.

[@lingasodanapalli615]

It would be great if you can teach it in English rather than in Hindi

[@avadheshsingh4255]

bhaiya suppose for this test case input :- add(1) , findmedian() - the answer should be 1 but we are trying to access maxheap which is null. and it will give us null pointer exception. ?

[@shubhampatel7870]

Bhaiya ne to code khudse likha bhi nahi.. faltu aadmi code explain kar raha hai bas

[@dippatel6807]

We want to know which languages should we learn for software engineer position and how many positions are there in companies and what should we learn for it???? Plzz make a video on this!!

[@preetkatiyar969]

Java

[@priyanka-bl4hb]

Hi sir good afternoon I'm currently pursuing my btech from a tier 3 college I have a year gap between my btech and 12th will this effect my placement please sir reply. I have took the gap to prepare for jee mains I couldn't make it but i have got knowledge.sir please reply 🙏

[@RaviSingh-qd5pz]

No that does not make any difference

[@thisissheraf2633]

It’s okay, companies only check your problems solving skills.

[@priyankasawant296]

One query While solving dsa questions in java for strings which class of strings is preferable? String class, string builder or string buffer ? I normally do everything only using string class but will the code be more optimized by using the other classes ? Do we actually need to use them ?

[@siddhantarath2199]

string builder is preferable

[@devkirandass7930]

@@siddhantarath2199 string buffer is the best because string builder is not thread safe

[@riturajanand6508]

@@devkirandass7930 Are threads there while solving DSA questions?

[@user-tx3mo1ez2n]

StringBuilder is more fast. Use that.

[@Shengdanya]

Damnnnnn. Kya mast solution hai. Mera approach bohot faltu tha XD

[@AnujBhaiya]

Haina mast haina 😬😁

[@parasjain120]

Sir please make a video on blockchain development please sir 🙏🙏

[@AnujBhaiya]

Okay

[@parasjain120]

@@AnujBhaiya Thank you sir

[@AyushSharma-ux4fk]

TC of insert operation is O(N) not O(log N). Because in every operation you are finding the size of the heap, in order to find the size you will have to visit all the elements. To make it O(log N), along with heaps, maintain heap size as class var and keep on updating and playing on them.

[@divyanshsahu271]

Nope, std::priority_queue in c++ returns the size of the heap in O(1), this size is calculated by simply invoking the size of the underlying container.

[@raht9578]

abe ja na

[@user-hq8pt4lv7w]

Bhaiya, how to start preparation for software companies ....currently in 1st year bsc computer science Is there any hope for getting a good job in software companies just after passing bsc comp sc as a fresher?

[@AnujBhaiya]

Yes, you can still get a Software engineering job. try to stand out - Participate in competitive programming, do internships, freelancing. I can make a first year roadmap if that's required.

[@prachi03343]

@@AnujBhaiya Yes, Bhaiya please...

[@user-hq8pt4lv7w]

@@AnujBhaiya yes bhaiya, please make a first year roadmap🙏🙏. It is required very much

[@ShubhamKumar-pv8pj]

@@AnujBhaiya yes please

[@subscribeinsteadlike2768]

@@AnujBhaiya hn bhaiya bnao 1st year roadmap please

[@rishonkumarrahi]

Bro is Leetcode enough for coding round

[@abstergo3565]

Bhaiya ds ki course jaldi se khatam kro i need to learn for interview

[@a_-1286]

Ye ques python mei easy but java mei thodi si hard hai

[@adityagutte]

Who else thinks his voice sounds like Jeetu Bhaiya from Kota Factory!

[@harmanjeetsingh3556]

thanks bhaiya.... meri placement ka laddu apko zaroor khilaunga

[@AnujBhaiya]

😂😂 jaroor

[@tradingjournal5033]

placement hua ki ni?

[@Lifeisgood108-33]

This question is just too good. I fell in love with this question. Please marry me ❤

[@MysteriousLoveSingh]

Bhyia code vi de dyia karo ji

[@codewitharpit1908]

Ludo game development in android pe videos banaye bhaiya

[@Aka_shsin_hA]

You look like TECH BURNER.

[@lukamfast8557]

❤️

[@anshulsingh1265]

Bhai mera lappy tut gya h... Koi alternate raasta bta do.. 🙂🙂 Mein 3rd year mein hu..

[@lavishgarg4274]

Bhaiya pls cover Burning tree question,it is not covered anywhere properly

[@ankittjindal]

Isko hmlg koi or platform pe jakr C++ language me code kr skte h n because I'm a c++ coder!!

[@YasirAli-pk8de]

Ofcouse..you can code it on any language

[@ankittjindal]

@@YasirAli-pk8de ya I know it's not language specific but I can code it on any platform n can I find this qsn on other's platform?

[@YasirAli-pk8de]

Go through this link:- www.google.co.in/amp/s/www.geeksforgeeks.org/median-of-stream-of-integers-running-integers/amp/

[@ankittjindal]

@@YasirAli-pk8de ty brother ab iss qsn ko c++ me kr sknhe ..thnx Yasir Bhai ❤️🙏

[@shreyashal8433]

What i do after bcs (bachelor in cs ) no placement in my College i am confused with my 14other friends please reply or make a Video 😭😭😭🙏🏼🙏🏼

[@shreyashal8433]

Mai rat bhar nahi So pata yese se please help karo😭😭🙏🏼

[@diwakerpragesh2978]

In Today's time doing MCA for becoming SDE in mnc is a good decision or not?? Please reply sir 🙏🏻🙏🏻

[@devesh096]

yes u can appear for nimcet and get admission into nits

[@sarthakgoel1267]

Bhai haalat kharaab ho gyi

[@thefails2635]

Lazy content creators !!

[@vanshajgoel8783]

Pada kam advertisement jayada kar rahe ho

[@Dead_Zone_0922]

Hlw Annaaaaaaaaa thank for everything which i learnt from u , i,and most of the students want to know if im not doing B-tch , nd im doing BCA , other graduation nd still my collage ranking is no too good can i get job in big companies like google,fb, amazone ...... plz make a video on it bhaiya plzzzzzzzzzzzzzzzzzzzzzzzzz

[@rehanjutt7016]

Please share the code of your 4th app (Notes app) from the android 5 projects playlist. Our app is crashing.

[@rehanjutt7016]

Please share the code of your 4th app (Notes app) from the android 5 projects playlist. Our app is crashing.

[@rehanjutt7016]

Please share the code of your 4th app (Notes app) from the android 5 projects playlist. Our app is crashing.

[@rehanjutt7016]

Please share the code of your 4th app (Notes app) from the android 5 projects playlist. Our app is crashing.

[@rehanjutt7016]

Please share the code of your 4th app (Notes app) from the android 5 projects playlist. Our app is crashing.