Merge pull request #3076 from benmak11/119

Update 0119-pascals-triangle-ii.java

Author: sujal-goswami

Diff for: java/0119-pascals-triangle-ii.java

@@ -17,5 +17,24 @@ public int value(int row, int col, int[][] dp) {
         dp[row][col] = value(row - 1, col - 1, dp) + value(row - 1, col, dp);
         return dp[row][col];
     }
+
+    /** Iterative approach to solving the problem - follows Neetcode's solution in Python
+     *  O(n) time complexity
+     * */
+    public List<Integer> getRow(int rowIndex) {
+        List<Integer> res = new ArrayList<>(rowIndex + 1);
+        for (int i = 0; i < rowIndex + 1; i++) {
+            res.add(1);
+        }
+
+        for (int i = 2; i < rowIndex + 1; i++) {
+            for (int j = i - 1; j > 0; j--) {
+                res.set(j, res.get(j) + res.get(j - 1));
+            }
+        }
+        return res;
+    }
+
+
 }
 //todo: add bottom up approach