Subject. Data structure In Java. Please answer me fully, if you know it only. As soon as possible. Hand written is ok. Make sure the answer is correct. If you are confused, please dont answer. Number. 4 Thank you.

4. Suppose we are maintaining a collection C of elements such that, each time we add a new element to the collection, we copy the elements of Cinto a new array list of just the right size. What is the runningtime of addingn elements to an initalyempty collection C3 Explain. 5. Write an algorithm for the merge routine of MergeSort. What is the running rime of . Merge contents of arrays S1 and $2 into properly sized array S. . public static