Tag: Dynamic Programming
-
Dynamic Programming 1D Coin Change in Swift
DP is one of the hardest parts of coding interview. The actual code is very short. But defining the small problem and deciding how to reuse previous value is hard. In this post I’ll introduce a famous DP problem called Coin Change. You are given coin denominations and a target amount. You can use each…
-
What is Dynamic Programming?
Dynamic Programming explained for Swift developers. Learn memoization, tabulation, and how to identify DP problems for coding interviews.
You must be logged in to post a comment.