Wednesday, November 9, 2011

Maintain the median given a stream of integers

how many different ways do you know to solve it?

1 comment:

  1. To the best of my knowledge, you can only ever achieve an approximation on this one. I'm aware of some research on the topic: http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.6513

    ReplyDelete