Main part of DP change making solution is OK, next is to add complexity analysis and pure FP consideration
Added complexity analysis