From ecb1fef77e4160ec797b2f7bd9de506b1242a59f Mon Sep 17 00:00:00 2001
From: Manish Dashora <manishdashora@gmail.com>
Date: Thu, 2 Oct 2025 18:20:42 -0400
Subject: [PATCH] Competitive_Coding-3

---
 Triangle | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 Triangle

diff --git a/Triangle b/Triangle
new file mode 100644
index 00000000..57500bf6
--- /dev/null
+++ b/Triangle
@@ -0,0 +1,31 @@
+// TC - O(n2)
+// SC - O(n2)
+
+// Approach: Each row is built using values from the previous row. 
+class Triangle {
+    public List<List<Integer>> generate(int numRows) {
+        
+        if(numRows==0){
+            new ArrayList<>();
+        }
+
+        List<List<Integer>> result = new ArrayList<>();
+
+        for(int i=0; i<numRows; i++){
+            List<Integer> list = new ArrayList<>();
+            
+            list.add(1);
+
+            for(int j=1; j<i; j++){
+                list.add(result.get(i-1).get(j-1) + result.get(i-1).get(j));
+            }
+            if(i!=0){
+                list.add(1);
+            }            
+
+            result.add(list);
+        }
+
+        return result;
+    }
+}