Create 118. Pascal's Triangle

Author: khushi3004

118. Pascal's Triangle

@@ -0,0 +1,25 @@
+class Solution {
+    public List<List<Integer>> generate(int numRows) {
+        List<List<Integer>> result = new ArrayList<>();
+        if(numRows == 0) return result;
+
+        List<Integer> row = new ArrayList<>();
+        row.add(1);
+        result.add(row);
+
+        List<Integer> prevRow = row;
+
+        for(int i = 1; i < numRows; i++) {
+            List<Integer> currentRow = new ArrayList<>();
+            currentRow.add(1);
+            for(int j = 1; j < i; j++) {
+                currentRow.add(prevRow.get(j) + prevRow.get(j-1));
+            }
+            currentRow.add(1);
+            result.add(new ArrayList<>(currentRow));
+            prevRow = currentRow;
+        }
+
+        return result;
+    }
+}