Given the following code, what is the output when coins = [1, 2, 5] and amount = 5?

Given the following code, what is the output when coins = [1, 2, 5] and amount = 5?

def count_ways_space_opt(coins, amount):
    dp = [0] * (amount + 1)
    dp[0] = 1
    for coin in coins:
        for w in range(coin, amount + 1):
            dp[w] += dp[w - coin]
    return dp[amount]

coins = [1, 2, 5]
amount = 5
print(count_ways_space_opt(coins, amount))