I had the question today in onsite interview :
You have file conatians an integer values the file could be > 10Tb size , find the median value.
You cannt use extra space , you dont know the lenght of the file.
ex :102, 100, 99 ,70, 1
medain is 99.