create 118-Pascals-Triangle.java

MukulGaur · MukulGaur · commit d320d0da42ff · 2022-11-05T19:44:42.000+05:30
diff --git a/java/118-Pascals-Triangle.java b/java/118-Pascals-Triangle.java
@@ -0,0 +1,22 @@
+class Solution {
+    public List<List<Integer>> generate(int numRows) {
+        
+        List<List<Integer>> res = new ArrayList<>();
+        
+        for(int i=0; i<numRows; i++){
+            List<Integer> list = new ArrayList<>();
+            
+            for(int j=0; j<=i; j++){
+                if(j>0 && i>0 && res.get(i-1).size()-1>=j){
+                    list.add(res.get(i-1).get(j-1)+res.get(i-1).get(j));
+                } else{
+                    list.add(1);
+                }
+            }
+            res.add(list);
+        }
+        
+        return res;
+        
+    }
+}
