From 2832448f8db8992f2d2908162c23710641cc2daa Mon Sep 17 00:00:00 2001
From: Mervel999 <manishjobs1999@gmail.com>
Date: Sat, 30 Oct 2021 17:39:52 +0530
Subject: [PATCH] Add three leetcode question's solution in java

---
 Java/Pascaltriangle.java  | 24 ++++++++++++++++++++++++
 Java/Pascaltriangle2.java | 34 ++++++++++++++++++++++++++++++++++
 Java/RemoveDublecate.java | 11 +++++++++++
 3 files changed, 69 insertions(+)
 create mode 100644 Java/Pascaltriangle.java
 create mode 100644 Java/Pascaltriangle2.java
 create mode 100644 Java/RemoveDublecate.java

diff --git a/Java/Pascaltriangle.java b/Java/Pascaltriangle.java
new file mode 100644
index 0000000..83b9b29
--- /dev/null
+++ b/Java/Pascaltriangle.java
@@ -0,0 +1,24 @@
+package Leetcode.Array;
+//https://leetcode.com/problems/pascals-triangle/
+
+import java.util.ArrayList;
+import java.util.List;
+public class Pascaltriangle {
+
+
+        public List<List<Integer>> generate(int numRows) {
+            List<List<Integer>> out=new ArrayList<>();
+            for(int  i=0;i<numRows;i++){
+                List<Integer> templist=new ArrayList<>();
+                int ncr=1;
+                for(int  j=0;j<=i;j++){
+                    templist.add(ncr);
+                    ncr=ncr*(i-j)/(j+1);
+                }
+                out.add(templist);
+            }
+            return out;
+        }
+
+
+}
diff --git a/Java/Pascaltriangle2.java b/Java/Pascaltriangle2.java
new file mode 100644
index 0000000..923c12e
--- /dev/null
+++ b/Java/Pascaltriangle2.java
@@ -0,0 +1,34 @@
+package Leetcode.Array;
+
+//https://leetcode.com/problems/pascals-triangle-ii/submissions/
+/*
+our output
+*[1,30,435,4060,27405,142506,593775,2035800,5852925,14307150,30045015,54627300,86493225,119759850,145422675,-131213633,
+* -123012780,-101304642,-73164463,-46209134,-25415023,-12102391,-4950978,-1722079,-502273,-120545,-23181,-3434,
+* -367,-25,0]
+*
+* Expected output
+[1,30,435,4060,27405,142506,593775,2035800,5852925,14307150,30045015,54627300,86493225,119759850,145422675,155117520,
+145422675,119759850,86493225,54627300,30045015,14307150,5852925,2035800,593775,142506,27405,4060,435,30,1]
+*
+* */
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class Pascaltriangle2 {
+    public List<Integer> getRow(int rowIndex) {
+        List<Integer> arr=new ArrayList<>();
+        for(int i=0;i<rowIndex+1;i++){
+            int ncr=1;
+            for(int j=0;j<=i;j++){
+                if(i==rowIndex){
+                    arr.add(ncr);
+                }
+                ncr=ncr*(i-j)/(j+1);
+            }
+        }
+
+        return arr;
+    }
+}
diff --git a/Java/RemoveDublecate.java b/Java/RemoveDublecate.java
new file mode 100644
index 0000000..c9547a2
--- /dev/null
+++ b/Java/RemoveDublecate.java
@@ -0,0 +1,11 @@
+package Leetcode.Array;
+
+import java.util.Scanner;
+
+public class RemoveDublecate {
+    public static void main(String[] args) {
+        Scanner scan=new Scanner(System.in);
+        int[] num=new int[5];
+//        num.length;
+    }
+}