diff --git a/generate.java b/generate.java new file mode 100644 index 00000000..9c11aa8c --- /dev/null +++ b/generate.java @@ -0,0 +1,23 @@ +// Time Complexity : O(n^2) +// Space Complexity : O(n) +// Did this code successfully run on Leetcode : Yes +// Any problem you faced while coding this : None +class Solution { + public List> generate(int numRows) { + List> answer = new ArrayList<>(); + + for (int i = 0; i < numRows; i++) { + List newRow = new ArrayList<>(); + for (int j = 0; j <= i; j++) { + if (j == 0 || j == i) { + newRow.add(1); + } + else { + newRow.add(answer.get(i-1).get(j-1) + answer.get(i-1).get(j)); + } + } + answer.add(newRow); + } + return answer; + } +} \ No newline at end of file