Function coinChangeTopDown

coin_change_322/solution.go:72–77

Version 1: Top-down approach using recursion

(coins []int, amount int)

// Version 1: Top-down approach using recursion
func coinChangeTopDown(coins []int, amount int) int {
	if len(coins) == 0 || amount < 1 {
		return -1
	}
	return minChange(coins, amount, make([]int, amount))
}

func minChange(coins []int, rem int, memo []int) int {
	if rem < 0 {