Dataminr Interview Question: One is write a function to get the median number from a dynamic number stream.

Notifications

Dataminr

One is write a function to get the median number from a dynamic number stream.

Anonymous

Apr 1, 2015

Two heaps.

Anonymous

Jan 12, 2019

alternative sources

Anonymous

Mar 22, 2019

Use self balancing binary tree like red black tree or B tree