The Bag abstract data type is an unordered set of elements that may include duplicates. Hence, it makes sense to incorporate randomness into the bag concept.

Write a program called CoinBag containing bag classes and methods to represent the tasks below.

Consider a shopper at a produce market with a bag of random coins. A transaction between the shopper and the merchant only occurs when:

A$.$ The shopper has enough money for what the merchant offers, and

B$.$ The merchant has change available to give back to the shopper.