Find Median From Data Stream - LeetCode 295 - Apple Interview

preview_player
Показать описание


Step by step walk through of the solution to the popular Apple coding interview question, Find Median From Data Stream.

LeetCode 295

JavaScript

0:00 Intro
0:48 Explanation
3:09 Code

#softwareengineering #javascript #leetcode
Рекомендации по теме
Комментарии
Автор

Would the time complexity actually just be O(n) because of the splice? I'm not seeing how you would get k * log(n) if the sorting is already done by the time we're splicing. Sorry if I'm missing something. Thanks for the vids!

rydog
Автор

It be amazing if you could make the neetcode list of problems (75, 150), cheers mate!

martinlabastie.p
Автор

Nice video, just a suggestion... turn on the dark mode for the viewers who are night owls like me

mohitpandey
Автор

How is this a hard question? This seems more like medium. Also, can you do follow up to answer the follow up questions?

If all integer numbers from the stream are in the range [0, 100], how would you optimize your solution?
If 99% of all integer numbers from the stream are in the range [0, 100], how would you optimize your solution?

dragonborn