Skip to content

Latest commit

 

History

History

challenge-53

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 

Thousand missing numbers

This problem was asked by Two Sigma.

Description

You are given an unsorted list of 999,000 unique integers, each from 1 and 1,000,000. Find the missing 1000 numbers.

What is the computational and space complexity of your solution?