Wells Fargo Interview Question

Coin change problem execution, time and space complexity