Skip to content

Latest commit

 

History

History
9 lines (5 loc) · 265 Bytes

README.md

File metadata and controls

9 lines (5 loc) · 265 Bytes

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?