From 101c1684829f7a3e172346b058c082d1a4c4323f Mon Sep 17 00:00:00 2001
From: michaeldonato <mmd1130@gmail.com>
Date: Fri, 12 Sep 2025 13:26:10 -0300
Subject: [PATCH] Competitive Coding 3 - Completed

---
 generate.java | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 generate.java

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<List<Integer>> generate(int numRows) {
+        List<List<Integer>> answer = new ArrayList<>();
+
+        for (int i = 0; i < numRows; i++) {
+            List<Integer> 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