DEV Community

Masaki Fukunishi
Masaki Fukunishi

Posted on

LeetCode #118 Pascal's Triangle with JavaScript

Solution to LeetCode's 118. Pascal's Triangle with JavaScript.

Solution

/** * @param {number} numRows * @return {number[][]} */ const generate = (numRows) => { let res = []; for (i = 0; i < numRows; i++) { res.push([]); for (j = 0; j <= i; j++) { if (j === 0 || j === i) { res[i][j] = 1; } else { res[i][j] = res[i - 1][j - 1] + res[i - 1][j]; } } } return res; }; 
Enter fullscreen mode Exit fullscreen mode
  • Time complexity: O(n^2)
  • Space complexity: O(n^2)

Top comments (0)