package MissingNumber;

import java.lang.Math;

public class Oracle $\{$

long$[]$ data;

$//$ Creates a new oracle, ready to be told all numbers

$//($in any order$)$ from $1$ to $1000000,$ except for one or two.

$//$

$//$ Must run in O$(1)$ time.

Oracle$()$

$\{$

$\}$

$//$ Tells the oracle a number between $1$ and $1000000$ not yet told.

$//$

$//$ Must run in O$(1)$ time.

void tell$($int i$)$

$\{$

$\}$

$//$ If every number between $1$ and $1000000$ except one have

$//$ been told, and no number has been told more than once,

$//$ sets MissInt$[0]$ equal to the one number not yet told.

$//$

$//$ Otherwise has undefined behavior.

$//$

$//$ Must run in O$(1)$ time.

void missing$\_$one$($int$[]$ MissInt$)$

$\{$

$\}$

$//$ If every number between $1$ and $1000000$ except two have

$//$ been told, and no number has been told more than once,

$//$ sets MissInt$[0]$ and MissInt$[1]$ equal to the two numbers

$//$ not yet told $($where MissInt$[0]<$ MissInt$[1]).$

$//$

$//$ Otherwise has undefined behavior.

$//$

$//$ Must run in O$(1)$ time.

void missing$\_$two$($int$[]$ MissInt$)$

$\{$

$\}$

$\}$