Find Median from Data Stream with Follow ups | Leetcode 295 | Leetcode Hard | Live coding session

Here is the solution to "Find Median from Data Stream " leetcode question. Hope you have a great time going through it.

Chapters
1) 0:00 Explaining the problem out loud
2) 1:10 Question walkthrough
3) 2:30 Algorithm
5) 13:00 Coding it up

For discussion/feedback

PS : Please increase the speed to 1.25X

[rahulpadhy]

You're awesome, concise, clear explanation, no BS!

[mr.dependable]

Hey thanks for the follow up, was really struggling to think what it can be

[charanjeetsingh]

Thank you so much!! Following up just adds to my learning.

[giorgi]

Very nice explanation. There are shorter solutions available, but your code is human-readable

[daanishsarguru]

Great explanation. Got to learn something new

[pratyushranjansahu]

Hi, Thanks for the video. Could you please make a video on leet code 480.

[yogeshsarasraam]

Very neat explanation. Iam just wondering how you had learned this type of approaches firstly. I just can't even think of this approach.

[ujjvalujjval]

aren't the variables private by default in classes?

[manojsirvi]

For the follow up 1,
By Normal Approach our tc of findMedian will be O(log2(50000)) which is approx...O(4)
But by storing freq. we will traverse through 100 elements which will be O(100). then how it is optimised solution?

[mrinalmathur]

why are we performing the balancing act exactly?