Create 120. Triangle

Author: khushi3004

120. Triangle

@@ -0,0 +1,35 @@
+class Solution {
+    public int minimumTotal(List<List<Integer>> triangle) {
+        for(int i = 1; i < triangle.size(); i++) {
+            for(int j = 0; j < triangle.get(i).size(); j++){
+                int sum = 0; 
+                if(j == 0) {
+                    sum = triangle.get(i).get(j) + triangle.get(i-1).get(j);
+                }
+                else if(j == triangle.get(i).size()-1) {
+                    sum = triangle.get(i).get(j) + triangle.get(i-1).get(triangle.get(i-1).size()-1);
+                }
+                else {
+                    int min = Math.min(triangle.get(i-1).get(j), triangle.get(i-1).get(j-1));
+                    sum = min+ triangle.get(i).get(j);
+                }
+                
+                triangle.get(i).set(j, sum);
+            }
+        }
+        return Collections.min(triangle.get(triangle.size()-1));
+    }
+}
+
+class Solution {
+    public int minimumTotal(List<List<Integer>> triangle) {
+        for(int i = triangle.size()-2; i >= 0; i--) {
+            for(int j = 0; j < triangle.get(i).size(); j++) {
+                int min = Math.min(triangle.get(i+1).get(j), triangle.get(i+1).get(j+1));
+                int sum = min + triangle.get(i).get(j);
+                triangle.get(i).set(j, sum);
+            }
+        }
+        return triangle.get(0).get(0);
+    }
+}