Re: [algogeeks] Missing Number Problem

2012-10-05 Thread Raghavan
You mean 1 to 300million is given and any one number is missing midst of it? On Fri, Oct 5, 2012 at 12:19 AM, Sanjay Rajpal srn...@gmail.com wrote: We are given 300 million 9-digit numbers and 2 MB of RAM. We have to find the missing number. How do we approach this problem ? *Regards,*

Re: [algogeeks] Missing Number Problem

2012-10-05 Thread vaibhav shukla
external merge sort could be handy. On Fri, Oct 5, 2012 at 8:51 PM, Raghavan its...@gmail.com wrote: You mean 1 to 300million is given and any one number is missing midst of it? On Fri, Oct 5, 2012 at 12:19 AM, Sanjay Rajpal srn...@gmail.com wrote: We are given 300 million 9-digit numbers

[algogeeks] Missing Number Problem

2012-10-04 Thread Sanjay Rajpal
We are given 300 million 9-digit numbers and 2 MB of RAM. We have to find the missing number. How do we approach this problem ? *Regards,* *Sanjay Kumar* * * ** * * -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group,