Pascal's triangle solution

Author: joshguha

118_pascal's_triangle.py

@@ -0,0 +1,16 @@
+class Solution:
+    def generate(self, numRows):
+        """
+        :type numRows: int
+        :rtype: List[List[int]]
+        """
+        result = []
+        for i in range(numRows):
+            result.append([0] * (i + 1))
+        for i in range(numRows):
+            for j in range(i + 1):
+                if j == 0 or j == i:
+                    result[i][j] = 1
+                else:
+                    result[i][j] = result[i - 1][j - 1] + result[i - 1][j]
+        return result