Bejeweled blitz
3 weeks ago
On Java, Python, JavaScript, VirtualBox and many more.
You are given a huge array of unsorted numbers (32 bit integers) in a file. Let us say there are 4 billion numbers in that file. It is obvious that some numbers are missing (why?). How will you find out the first missing number?Provide your answer(s) with explanation about space and time complexities.