Better Solution

Better Solution: Use a BIG array

$\Theta(1)$ operations
$\Theta(n)$ memory (at least)