El enunciado del problema dice que dado un número entero positivo "N", tenemos que encontrar una combinación de cuatro números enteros positivos que sumen ese número. Luego imprime todas las combinaciones posibles. Me dieron la versión de 3 sumas de esto que resolví usando 3 bucles (N ^ 3), luego la optimicé para (N ^ 2) y luego me pidieron que hiciera 4 sumas que pude hacer en (N ^ 3) también, pero también me pidieron que lo optimizara para N ^ 2, pero no puedo hacerlo. ¿Alguna sugerencia de cómo podría hacer eso?

La entrada es solo un número entero y tenemos que encontrar una combinación de 4 números enteros del 1 al N que suman N.

Mi código N^3:

 let N = 5; for (let I = 1; I <= N - 3; I++) { for (let J = 1; J <= N - 3; J++) { for (let K = 1; K <= N - 3; K+) { let L = L - (I + J + K); if (L >= 1) console.log(I, J, K, L) } } }

La salida será 1 1 1 2, 1 1 2 1, 1 2 1 1, 2 1 1 1