Necesitamos encontrar un par de números en una matriz cuya suma sea igual a un valor dado.

A = {6,4,5,7,9,1,2}

Sum = 10 Entonces los pares son - {6,4}, {9,1}

Tengo dos soluciones para esto.

olución @an O (nlogn): ordenar + verificar suma con 2 iteradores (principio y fin).olución @an O (n): hashing de la matriz. Luego verificando sisum-hash[i] existe en la tabla hash o no.

Pero, el problema es que, aunque la segunda solución es el tiempo O (n), también usa el espacio O (n).

Entonces, me preguntaba si podríamos hacerlo enEn tiempo yO (1) espacio. ¡Y esto NO es tarea!