dist-javascript-algorithms-and-data-structures/dist/algorithms/math/pascal-triangle/pascalTriangle.js

Algorithms and data-structures implemented on JavaScript

"use strict";

Object.defineProperty(exports, "__esModule", {
  value: true
});
exports.default = pascalTriangle;

/**
 * @param {number} lineNumber - zero based.
 * @return {number[]}
 */
function pascalTriangle(lineNumber) {
  const currentLine = [1];
  const currentLineSize = lineNumber + 1;

  for (let numIndex = 1; numIndex < currentLineSize; numIndex += 1) {
    // See explanation of this formula in README.
    currentLine[numIndex] = currentLine[numIndex - 1] * (lineNumber - numIndex + 1) / numIndex;
  }

  return currentLine;
}