given 1 billion numbers, find the median?
Sigiloso
I mentioned quick sort, heap sort. But they probably were trying to ask me something about external sorting in limited memory capacity. but the question was given very vague. I didn't mention that during the interview.