How would you, if it's indeed possible, find the exact median of an unordered list, on the fly?
For example, how would you find the median of the following list (which is 5) without sorting the list and keeping it in memory:
5, 7, 4, 11, 1, 3, 8, 2, 12