From 38feba065754d21092e436516a3448ff0ad19918 Mon Sep 17 00:00:00 2001 From: Hector Remedios Date: Fri, 24 Jul 2020 08:22:10 -0500 Subject: [PATCH] Algorithm completed (pascal's triangle) --- src/index.js | 17 ++++++++++++++++- 1 file changed, 16 insertions(+), 1 deletion(-) diff --git a/src/index.js b/src/index.js index f12ab1b..e10a54f 100644 --- a/src/index.js +++ b/src/index.js @@ -4,7 +4,22 @@ */ const pascalTriangle = (lineNumber) => { - + let aux = []; + let auxN = []; + for (i = 0; i <= lineNumber; i++) { + aux.push(0); + } + aux[0] = 1; + for (i = 1; i <= lineNumber; i++) { + for (j = 1; j <= i; j++) { + auxN[j] = aux[j - 1] + aux[j]; + } + for (j = 1; j <= i; j++) { + aux[j] = auxN[j]; + } + } + return aux; + } module.exports = pascalTriangle; \ No newline at end of file