help write the codes and then show the test cases, please.

Programming Requirements: Your assignment is to extend an UnsortedType Abstract Danti Type, which is implemented with an array. You are required to extend the implementation files Item Type.h, UnsortedListByArray.h, UnsortedListByArray.cpp to finish this project. And you need to write a test driver Lab1.cpp to test your extended ADT. In this project, please compare two strings as C++ builtin function does. Keep all functions we have discussed in class, additional functions should be added: bool NewInsertItem ( ItemType newItem) Example: Case A: Before inserting "Book", UnsortedListByArray list L: After inserting "Book", UnsortedListByArray list L: Case B: Before inserting "Book", UnsortedListByArray list L : After inserting "Book", UnsortedListByArray list L: void DeleteAllItems (ItemType item ) Example: Before deleting "Book", UnsortedType list L: After deleting "Book", UnsortedType list L: void SplitList(Item Type item, UnsortedListByArray \& listOne, UnsortedListByArray \& listTwo) Example: Before split, UnsortedListByArray list L: If ItemType item's key is "H", after split we got UnsortedListByArray listOne UnsortedListByArray listTwo >./a. out Please type a sequence of strings with a word repeated at least three times, please use white space as the delimiter: This is a is is You typed: This is a is is Call the old insert item function: The listed created: This is a is is Call the old DeleteItem function: After delete the repeated word This is a is Call the new DeleteAllitems function: After delete all repeated words This a Call the new insert item function to insert all words into a new list again: The listed created: This is a The long list is This a Hat OK Split with J After split with item : J list one is : Hat list two is : This a OK After split, original list is : This a Hat OK