Good morning! Here's your coding interview problem for today.
This problem was asked by Amazon.
Given an array of a million integers between zero and a billion, out of order, how can you efficiently sort it? Assume that you cannot store an array of a billion elements in memory.