Nejmenší chybějící číslo
Completion requirements
Due: Wednesday, 6 May 2020, 11:59 PM
Máme zadanou posloupnost N navzájem různých přirozených čísel a chtěli bychom najít nejmenší přirozené číslo, které v ní není. Má to ale háček – máme k dispozici jen konstantní množství paměti. Samotnou posloupnost máme povoleno pouze číst (můžete si představit, že ji máme zadanou pomocí orákula). O prvcích posloupnosti kromě toho, že jsou přirozené, nic neslibujeme.