Algobase
Problems
Get Premium
Pricing
Problems
/
120. Triangle
Prev
Next
Visualizer
Problem
Solution
Code
4-Row Triangle
Single Element
Negative Numbers
Right Path Optimal
⌥
Visualizer will appear here
Problem
Solution
Code
1
def minimum_total(triangle):
2
dp = triangle[-1][:]
3
for row in range(len(triangle) - 2, -1, -1):
4
for col in range(len(triangle[row])):
5
dp[col] = triangle[row][col] + min(dp[col], dp[col + 1])
6
return dp[0]
Visualizer
4-Row Triangle
Single Element
Negative Numbers
Right Path Optimal
⌥
Visualizer will appear here