NP Problem Solution (See related posts)

items = ["Mixed Fruit", "French Fries", "Side Salad", "Hot Wings", "Mozzarella Sticks", "Sampler Plate"]
prices = [2.15, 2.75, 3.35, 3.55, 4.20, 5.80]

solution = []
sum = 0
loop do
    break if sum == 15.05
    if sum > 15.05
        solution = []
        sum = 0
        next
    else
        choice = rand prices.length
        sum += prices[choice]
        solution << items[choice]
    end
end

p "A solution is: #{solution.inspect}"