Contents

def find_minimum_coins(total_change, coins):
    if total_change < 0:
        return -1
    min_coins_required = [1e9] * (total_change + 1)
    last_coin = [0]*(total_change + 1)
    min_coins_required[0] = 0
    last_coin[0] = -1
    for change in range(1, total_change + 1):
        final_result = min_coins_required[change]
        for coin in coins:
            if coin <= change:
                result = min_coins_required[change - coin] + 1
                if result < final_result:
                    final_result = result
                    last_coin[change] = change - coin
        min_coins_required[change] = final_result
    if min_coins_required[total_change] == 1e9:
        return -1
    else:
        last_coin_value = total_change
        array = []
        while(last_coin[last_coin_value] != -1):
            array.append(last_coin_value-last_coin[last_coin_value])
            last_coin_value = last_coin[last_coin_value]
        return array

Version data entries

105 entries across 105 versions & 1 rubygems

Version	Path
trackler-2.2.1.47	tracks/python/exercises/change/example.py
trackler-2.2.1.46	tracks/python/exercises/change/example.py
trackler-2.2.1.45	tracks/python/exercises/change/example.py
trackler-2.2.1.44	tracks/python/exercises/change/example.py
trackler-2.2.1.43	tracks/python/exercises/change/example.py
trackler-2.2.1.42	tracks/python/exercises/change/example.py
trackler-2.2.1.41	tracks/python/exercises/change/example.py
trackler-2.2.1.40	tracks/python/exercises/change/example.py
trackler-2.2.1.39	tracks/python/exercises/change/example.py
trackler-2.2.1.38	tracks/python/exercises/change/example.py
trackler-2.2.1.37	tracks/python/exercises/change/example.py
trackler-2.2.1.36	tracks/python/exercises/change/example.py
trackler-2.2.1.35	tracks/python/exercises/change/example.py
trackler-2.2.1.34	tracks/python/exercises/change/example.py
trackler-2.2.1.33	tracks/python/exercises/change/example.py
trackler-2.2.1.32	tracks/python/exercises/change/example.py
trackler-2.2.1.31	tracks/python/exercises/change/example.py
trackler-2.2.1.30	tracks/python/exercises/change/example.py
trackler-2.2.1.29	tracks/python/exercises/change/example.py
trackler-2.2.1.28	tracks/python/exercises/change/example.py