Problem:
Question 1: Design a StringBag ADT, define it with a StringBag interface and then implement it using a private linked list to hold the inserted strings. Design a test driver that shows that your StringBag.java class works accurately..Please show your work.
Question 2: What is time complexity. Please describe in detail.