Progettare un algoritmo per risolvere il seguente problema: Data una matrice NxN, trovare il più piccolo numero intero positivo mancante.
Un possibile algoritmo per risolvere il problema è il seguente:
1. Inizializzare una variabile di risultato (res) a -1.
2. Iterare sulla matrice data.
3. Per ogni elemento, controllare se è maggiore di 0.
4. In caso affermativo, memorizzarlo in un insieme s.
5. Per ogni elemento nella matrice, iterare da 1 a N e se l'elemento non è presente nell'insieme, aggiornare la variabile di risultato (res) con il valore e uscire dal ciclo.
6. Infine, restituire res.