Problem 1: Adopt the interfaces and implementations of the List ADT in the textbook and its source code. Illustrate the results of the following operations. a) Use the ABL ist implementation. 1) Create a new ABList with a capacity of 4 for a String List 2) add("Cat") 3) add[0, "Dog") 4) add("Fox") 5) add(2, "Goat) 6) addo, "Elk") 7) remove(3) 8) set 1, "Fox") b) Use the LBL ist implementation. 1) Create a new LBList for a String List 2) add("Cat") 3) add[0, "Dog") 4) add("Fox") 5) add(2, "Goat) 6) remove("Bee") 7) remove(3) c) Use the SortedARList implementation. 1) Create a new SortedARList with a capacity of 4 for a String List 2) add("Cat") 3) add("Dog") 4) add("Fox") 5) remove("Dog")