C++ dp solution with O(n) extra space where n is number of levels. - Triangle - LeetCode

Editorial

Solutions (4.5K)

All

CJavaC++PythonPython3JavaScriptGoC#SwiftTypeScriptKotlinRustRubyPHPScalaElixirDartDynamic ProgrammingMemoizationRecursionArrayDepth-First SearchIteratorMatrixBacktrackingGreedyBreadth-First SearchTreePrefix SumMathDivide and ConquerGraphSortingSimulationInteractiveShortest Path