Define an ADT for a bag of integers remember that a bag may contain duplicates and has no concept of order Your ADT should consist of the functions that can be performed on a bag to control its membership check the size check if a given element is in the set and so on Each function should be defined in terms of its input and output