Blog de Victor... ¡y qué bonito es!

Hay retos que parecen pedir fuerza bruta, como si fueran una pista de baile sin coreografía. El problema Divisible Sum Pairs de HackerRank es uno de esos: te da un arreglo de números y un divisor k , y te pide contar cuántos pares ( i , j ) cumplen que i  <  j y (ar[i] + ar[j]) mod k = 0 . Al principio, mi instinto fue el de todo programador que llega temprano a la fiesta: probar todos los pares posibles. Si dos números suman algo divisible entre k , los contamos. Simple, directo... y terriblemente lento. La versión "obvia" Pros: Es intuitiva: literalmente pruebas todos los pares. Funciona: devuelve el resultado correcto. Contras: Complejidad O(n²) : cada número se compara con todos los anteriores. Escala mal: si el arreglo crece, el algoritmo se convierte en un baile de tortugas. Repite cálculos innecesarios: cada residuo se evalúa una y otra vez. El análisis con IA Cuando le mostré esto a Claude, me respondió con una solución que parecía salida d...