Encuentre los elementos faltantes y duplicados en una matriz en tiempo lineal y espacio constante
Te dan una variedad deN Enteros de 64 bits. N puede ser muy grande. Usted sabe que cada número entero 1..N aparece una vez en la matriz, excepto que falta un número entero y un número entero duplicado.
Escriba un algoritmo de tiempo lineal para encontrar los números faltantes y duplicados. Además, su algoritmo debe ejecutarse en un espacio constante pequeño y dejar la matriz intacta.