NP Problem Solution
1 2 items = ["Mixed Fruit", "French Fries", "Side Salad", "Hot Wings", "Mozzarella Sticks", "Sampler Plate"] 3 prices = [2.15, 2.75, 3.35, 3.55, 4.20, 5.80] 4 5 solution = [] 6 sum = 0 7 loop do 8 break if sum == 15.05 9 if sum > 15.05 10 solution = [] 11 sum = 0 12 next 13 else 14 choice = rand prices.length 15 sum += prices[choice] 16 solution << items[choice] 17 end 18 end 19 20 p "A solution is: #{solution.inspect}"