Pascal's Triangle

EasyArrayDynamic Programming

Solution

export function generate(numRows: number): number[][] {
  const triangle = new Array(numRows).fill(null).map((_, i) => new Array(i + 1).fill(1));
  for (let row = 2; row < numRows; row++) {
    for (let col = 1; col < row; col++) {
      triangle[row][col] = triangle[row - 1][col - 1] + triangle[row - 1][col];
    }
  }
  return triangle;
}