@Icy: The problem, of course is that there are 900 million 9 digit numbers,
so you solved a restricted problem. There is a solution for the given
problem. See
https://groups.google.com/d/msg/algogeeks/C5oHrps8Q2o/P7tJrhj55ZcJ.
Dave
On Friday, October 5, 2012 4:26:32 PM UTC-5, icy` wrote:
>
@Sanjay: This has been discussed before. See
https://groups.google.com/d/msg/algogeeks/C5oHrps8Q2o/P7tJrhj55ZcJ
for a description of the algorithm.
Dave
On Friday, October 5, 2012 12:19:40 AM UTC-5, Sanjay Rajpal wrote:
> We are given 300 million 9-digit numbers and 2 MB of RAM. We have to fi
By "missing" I assume that the numbers are consecutive and we are at
least provided with a range.
Suppose for the sake of example, the range is 100,000 to 400,000 with
203,148 being the missing number. They come to us shuffled up, and let us
suppose we are taking them from the hard drive instead