From 0123483ae8b6150d83f7ce3c3a906d174ec1e96c Mon Sep 17 00:00:00 2001 From: Meet Patel Date: Thu, 11 Sep 2025 17:43:40 -0700 Subject: [PATCH] Completed interview -3 --- pascal-triangle.ts | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 pascal-triangle.ts diff --git a/pascal-triangle.ts b/pascal-triangle.ts new file mode 100644 index 00000000..5523e817 --- /dev/null +++ b/pascal-triangle.ts @@ -0,0 +1,19 @@ +// Time complexity - O(n^2), n = number of rows +// Space complexity - O(1) +function generate(numRows: number): number[][] { + let triangle: number[][] = new Array(numRows); + triangle[0] = [1]; + + for (let i = 1; i < numRows; i++) { + triangle[i] = new Array(i + 1); + triangle[i][0] = 1; + for (let j = 1; j < i; j++) { + // next = [r-1 + c][r-1,c-1] + const next = triangle[i - 1][j - 1] + triangle[i - 1][j]; + triangle[i][j] = next; + } + triangle[i][i] = 1; + } + + return triangle; +}