From 61987a45056c8c5e988e2db0615c607df3a4f1ab Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?H=E1=BB=93=20V=C4=83n=20H=C3=B2a?=
 <56647826+hovanhoa@users.noreply.github.com>
Date: Wed, 15 Jan 2025 12:13:20 +0700
Subject: [PATCH] Time: 0 ms (100%), Space: 5 MB (44.35%) - LeetHub

---
 0120-triangle/0120-triangle.go | 10 ++++++++++
 1 file changed, 10 insertions(+)
 create mode 100644 0120-triangle/0120-triangle.go

diff --git a/0120-triangle/0120-triangle.go b/0120-triangle/0120-triangle.go
new file mode 100644
index 0000000..0e6100c
--- /dev/null
+++ b/0120-triangle/0120-triangle.go
@@ -0,0 +1,10 @@
+func minimumTotal(triangle [][]int) int {
+    dp := make([]int, len(triangle) + 1)
+    for i := len(triangle) - 1; i >= 0; i-- {
+        for j, v := range triangle[i] {
+            dp[j] = v + min(dp[j], dp[j+1])
+        }
+    }
+
+    return dp[0]
+}
\ No newline at end of file