The Change Making Problem

Table of Contents:

Intro (skip this) 0:00 - 0:19
The Problem Introduction 0:19 - 1:48
Top Down Recursion Walkthrough 1:48 - 7:43
Bottom Up Iterative Walkthrough 7:43 - 20:18
Time Complexity 20:18 - 21:42
Space Complexity 21:42 - 22:19
Wrap Up 22:19 - 22:52

Wikipedia - The Change Making Problem: https://en.wikipedia.org/wiki/Change-making_problem
Code: https://github.com/bephrem1/backtobackswe/blob/master/Dynamic%20Programming%2C%20Recursion%2C%20%26%20Backtracking/ChangeMakingProblem/ChangeMakingProblem.java
Leetcode Link: https://leetcode.com/problems/coin-change

Discussion

0 comments