Added 118. Pascal's Triangle solution in java (#206)

* Added 118. Pascal's Triangle solution in java

* Delete .gitignore

* Delete misc.xml

* Delete modules.xml

* Delete vcs.xml

* Update README.md

* Delete LeetCode-Solutions.iml

Author: akshay399

Java/PascalsTriangle118.java

@@ -0,0 +1,29 @@
+import java.util.ArrayList;
+import java.util.List;
+
+class Solution {
+    public List<List<Integer>> generate(int numRows) {
+
+        List<List<Integer>> triangle = new ArrayList<>();
+
+        if(numRows ==0) return triangle;
+
+        List<Integer> first_row = new ArrayList<>();
+        first_row.add(1);
+        triangle.add(first_row);
+
+        for(int i=1; i<numRows; i++){
+            List<Integer> prev_row = triangle.get(i-1);
+            List<Integer> row = new ArrayList<>();
+            row.add(1);
+
+            for(int j=1; j<i; j++){
+                row.add(prev_row.get(j-1)+prev_row.get(j));
+            }
+
+            row.add(1);
+            triangle.add(row);
+        }
+        return triangle;
+    }
+}

README.md

@@ -114,6 +114,7 @@ Check out ---> [Sample PR](https://github.com/codedecks-in/LeetCode-Solutions/pu
 
 | #       | Title                                                                                                                         | Solution                                                                                                          | Time         | Space         | Difficulty | Note               | Video Explaination                       |
 | ------- | ----------------------------------------------------------------------------------------------------------------------------- | ----------------------------------------------------------------------------------------------------------------- | ------------ | ------------- | ---------- | ------------------ | ---------------------------------------- |
+| 118     | [Pascal's Triangle](https://leetcode.com/problems/pascals-triangle/)                                                     | [Java](./Java/PascalsTriangle118.java)                                                                         | _O(N^2)_     | _O(N)_        | Easy       |                    |                                          |
 | 56      | [Merge Intervals](https://leetcode.com/problems/merge-intervals)                                                              | [Python](./Python/56_MergeIntervals.py)                                                                           | _O(nlogn)_   | _O(n)_        | Medium     | Intervals          |                                          |
 | 268     | [Missing Number](https://leetcode.com/problems/missing-number)                                                                | [Java](./Java/missing-number.java)                                                                                | _O(n)_       | _O(1)_        | Easy       | Array              | [Tutorial](https://youtu.be/VwvGEE_OGss) |
 | 697     | [Degree of an Array](https://leetcode.com/problems/degree-of-an-array)                                                        | [Java](./Java/Degree-of-an-Array.java)                                                                            | _O(n)_       | _O(n)_        | Easy       | Array              |                                          |