Function coinChangeBottomUp1

coin_change_322/solution.go:42–69

Version 2: Bottom-up approach using MaxInt32 for min comparison

(coins []int, amount int)

// Version 2: Bottom-up approach using MaxInt32 for min comparison
func coinChangeBottomUp1(coins []int, amount int) int {
	if amount == 0 {
		return 0
	}

	mins := make([]int, amount+1)
	mins[0] = 0

	for a := 1; a <= amount; a++ {
		min := math.MaxInt32
		for c := 0; c < len(coins); c++ {
			// coin is larger than current amount
			if coins[c] > a {
				continue
			}

			min = int(math.Min(float64(min), float64(mins[a-coins[c]])))
		}

		mins[a] = min + 1
	}

	if mins[amount] == math.MaxInt32+1 {
		return -1
	}

	return mins[amount]
}

// Version 1: Top-down approach using recursion
func coinChangeTopDown(coins []int, amount int) int {