InterviewBit Problems   Rod Cutting : Solved

About the Rod Cutting : Solved category (1)
Simple N^3, use long long to store the costs (5)
Top Down python easy solution (1)
Bottom...up...approach (1)
Rec and memorisation solution (2)
Most Elegant Python Solution-Top Down+Memoization (1)
Relatively short C++ implementation (1)
Correctness of the algorithm (1)
I solved same as Editorial! (4)
Top Down DP solution giving partially correct verdict (1)
Recursive solution with paths stored along the way (1)
BackTracking + DP (1)
Terminate called after throwing an instance of 'std::bad_alloc' what(): std::bad_alloc (1)
Lexicographic problem constraint? (2)
Strange behavior custom test and submit are giving different results (1)
Space complexity? (2)