← 🧩 Algorithms Foundations20 / 25
Lesson 20 — Coin change (DP)
Dynamic programming
Build answers for small amounts, then reuse them for larger ones.
Why it matters: DP solves optimization problems that brute force cannot.
Task
Return the fewest coins to make 11 from [1,2,5].
Keep going with Algorithms Foundations
Ready for more? These paid resources pick up where this lesson leaves off.
UdemyBestsellers
Top-rated Algorithms Foundations courses
Project-based Algorithms Foundations video courses — the perfect paid next step after these free lessons.
Browse on Udemy →AmazonReader picks
Best Algorithms Foundations books
Hand-picked Algorithms Foundations books to master the fundamentals offline.
See on Amazon →Some links on this page are affiliate links: we may earn a commission at no extra cost to you. We only recommend tools we believe are genuinely useful.