Merge pull request neetcode-gh#1217 from UdayGarg/118-Pascals-Triangle

Ahmad-A0 · web-flow · commit f6a60270a19c · 2022-10-08T16:27:04.000+01:00
Create: 118-Pascals-Triangle.py
diff --git a/python/118-Pascals-Triangle.py b/python/118-Pascals-Triangle.py
@@ -0,0 +1,10 @@
+class Solution:
+    def generate(self, numRows: int) -> List[List[int]]:
+        triangle = []
+        for row_num in range(numRows):
+            row = [None for _ in range(row_num + 1)]
+            row[0], row[-1] = 1, 1
+            for j in range(1, row_num):
+                row[j] = triangle[row_num - 1][j-1] + triangle[row_num - 1][j]
+            triangle.append(row)
+        return triangle
