You are choosing a birthday present with budget to spend. Write best_gift(prices, budget) to return the highest price that is not over budget. If none fit (or the list is empty), return 0.
best_gift([35, 80, 50, 120], 60)→50best_gift([99, 150], 50)→0def best_gift(prices, budget):
best = 0
for p in prices:
# your code here: if you can afford it and it beats best, keep it
pass
return best
Run tries the examples. When they look right, Submit.