Question: Given an input file with four billion non-negative integers, provide an algorithm to generate an integer that is not contains in the file. Assume you have 1 GB of memory available for this task. Follow Up: What if you have only 10 MB of memory? Assume that all the values are distinct and we now have no more than one billion non-negative integers.

From: Cracking the Coding Interview [McDowell]

Subject: Sorting and Searching

Load Another Question

Select a Subject

Select a Subject Algorithm Analysis Arrays and Strings Bit Manipulation C and Cpp Code Quality Combinatorial Search Concurrency Data Structures Databases Design Patterns Dynamic Programming General Graph Theory Hard Java Knowledge Based Linked Lists Math and Logic Puzzles Moderate Object-Oriented Design Recursion Recursion and Dynamic Programming Soft Skills Sorting and Searching Stacks and Queues System Design and Scalability Testing Threads and Locks Trees and Graphs