Coin Change

Category: Dynamic Programming

Difficulty: intermediate

Description: Minimum coins for target amount

Time Complexity: O(nW)

Space Complexity: O(W)

Related LeetCode Problems

• 322. Coin Change (Medium)
• 518. Coin Change 2 (Medium)
• 377. Combination Sum IV (Medium)
• 138. Copy List with Random Pointer (helper non-DP easy) (Medium)
• 139. Word Break (Medium)
• 140. Word Break II (Hard)
• 70. Climbing Stairs (Easy)
• 746. Min Cost Climbing Stairs (Easy)
• 279. Perfect Squares (Medium)
• 174. Dungeon Game (Hard)