News for hackers. Stuff that matters.

A comment on Find running median from a stream of integers. Parent comment

Re:Find running median from a stream of integers by Drbble on Monday May 21, 2012 @11:21PM (#4006126)
Your solution is for median position, not median value, and it would require a queue, not a stack, so unneeded old values could be dropped.
[ Parent | on HN ]
Re:Find running median from a stream of integers by sixothree on Tuesday May 29, 2012 @05:15PM (#4039958)
Of course, a queue is correct.
[ Parent | on HN ]