DSA Tutorial #16: Dynamic Programming — From Zero to Hero
Dynamic programming (DP) is the most feared interview topic. But it does not have to be. DP is just recursion with memory — you save the results of subproblems so you do not solve them again. In this article, you will learn the two DP approaches (top-down and bottom-up), how to identify DP problems, and how to solve the most common ones. We show every example in Kotlin, Python, and Go. ...