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: