A Ovest Di Paperino

Welcome to the dark side.

Coding problem

Input: una lista non ordinata di numeri appartenenti ad un range definito [min, max] di cui uno mancante; la lunghezza della lista non è nota a priori
Output: il numero mancante

Scrivere un algoritmo - possibilmente O(N) in tempo e O(k) in spazio - che individui il numero mancante.

Esempio:
Input: {5, 4, 2, 6, 8, 3}
Output richiesto: 7

Have fun!

-quack