Computer Science Question

Please write a program which do following:

1) Create a dynamic array of strings.

2) Allow user keep entering names until user enter “done”, which indicates user entered all names

2) Store the name in the dynamic array.

3) Initialize the dynamic array size to 4, double the array size the array is filled up

4) Display all the names

5) Ask user to enter a names and search if that number is in the array, print out the index for that name

6) Create a function called expandArraywhich double the size of the array when the its size reaches the limit

7) Create a function called printListwhich print out all the names in the array

8) Create a function called findName, which search if a given name is inside the array. Return the index of that number if it is in the array, return -1 if the number not found in the array.

9) Create a function called removeNmae, which remove the given name in the array and resize the array.

10) All functions include at least one parameter which receive the dynamic array by reference

11) Your main program should get all the user input, print out name list, search for a name, return the index, remove a name, print out updated name list (see below output as example)

Example output:please enter the name:Markplease enter the string:Chrisplease enter the string:Annieplease enter the string:Mattplease enter the string:Joeplease enter the string:Jakeplease enter the string:Bobplease enter the string:donelist has 7 name:MarkChrisAnnieMattJoeJakeBobplease enter the name you want to find: Anniefind name at index 2what name you want to remove:Mattfind name at index 3list has 6 name:MarkChrisAnnieJoeJakeBob