InterviewBit Problems
Min Sum Path in Triangle : Solved
About the Min Sum Path in Triangle : Solved category
(1)
Simplest C++ Solution with Bonus Points
(1)
Easy solution Without using extra space
(1)
Memoization approach
(1)
O(1)space solution using inspace traversal and using the array itself as dp storage
(1)
Lang: C++; Complexity[Time, Space]: [O(m*n), O(n)]
(1)
C++ DP no extra space bottom up easy
(1)
O(n) solution using list
(1)
Dp C++ solution with O(n) extra space complexity (Bonus point)
(1)
Very simple constant space C++ solution
(1)
Does my solution count as O(n) space or no extra space or O(n^2) space
(2)
Simple solution using constant extra space
(1)
Shortest solution using top down approach
(3)
O(n) space and O(n^2) time solution in C++
(1)
Top down approach with linear time and constant extra space
(2)
Best Python Solution
(1)
Pure recursive solution with dict based caching
(2)
next page →