ways-to-make-change.py

# WAYS TO MAKE CHANGE

# O(Nd) time, O(N) space. d -> denominations
def numberOfWaysToMakeChange(n, denoms):
    # Write your code here.
    ways = [0] * (n + 1)
	ways[0] = 1
	
	for denom in denoms:
		for amount in range(1, n+1):
			if denom <= amount:
				ways[amount] += ways[amount-denom]
				
	return ways[n]

# THE RECURSION APPROACH IS A BIT COMPLEX. DON'T GO FOR IT.