From 2318ebf50e2ded6a88dd284df5ad704a49cd8e4b Mon Sep 17 00:00:00 2001
From: Manisha Singh <67019423+manisha-27@users.noreply.github.com>
Date: Sun, 9 Oct 2022 20:46:21 +0530
Subject: [PATCH] Pascal's Triangle

---
 Java/PascalTriangle1.java | 40 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 Java/PascalTriangle1.java

diff --git a/Java/PascalTriangle1.java b/Java/PascalTriangle1.java
new file mode 100644
index 0000000..e74c50d
--- /dev/null
+++ b/Java/PascalTriangle1.java
@@ -0,0 +1,40 @@
+//Lists the Pascal's Triangle
+
+import java.util.*;
+
+public class PascalTriangle1 {
+    public static List<List<Integer>> generate(int numRows) {
+        List<List<Integer>> tri=new ArrayList<>();
+        for(int i=0;i<numRows;i++){
+            List<Integer> list=new ArrayList<>();
+            if(i==0){
+                // System.out.println("Hello1");
+                list.add(1);
+            }else if(i==1){
+                // System.out.println("Hello2");
+                list.add(1);
+                list.add(1);
+            }else{
+                list.add(tri.get(i-1).get(0));
+                // System.out.println("Hello3");
+                for(int j=0;j<tri.get(i-1).size()-1;j++){
+                    // System.out.println("Hello4");
+                    list.add(tri.get(i-1).get(j)+tri.get(i-1).get(j+1));
+                }
+                list.add(tri.get(i-1).get(0));
+            }
+            // System.out.println(list);
+            tri.add(list);
+        }
+        return tri;
+    }
+
+    public static void main(String[] args) {
+        Scanner sc=new Scanner(System.in);
+        int i=sc.nextInt();
+        System.out.println(generate(i));
+    }
+}
+
+// Input: 5
+// Output: [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]