DEV Community

Dynamic Programming – 7 Steps to Solve any DP Interview Problem

Nikola Otasevic on May 23, 2018

Dynamic Programming – 7 Steps to Solve any DP Interview Problem Originally posted at Refdash Blog. Refdash is an interviewing platfo...
Collapse
 
davidroffe profile image
davidroffe

Seeing an iterative solution definitely brings an interesting perspective.

Regarding the time complexity and tightening the upper bound, could you show how the roots were found? My math is a bit fuzzy.

Collapse
 
sadarshannaiynar profile image
Adarsh

Very nice article. Loved the procedure to breakdown the problem and analyze. I can very much relate to getting scared of DP problems in interview mainly due to the only shot we get to prove ourselves.

Collapse
 
kumarmj profile image
Manoj Kumar

loved it ❤️