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