Question: Given the input string "WELOVEALGORITHMS", answer the following questions: 1.A.) Using the Mergesort algorithm provided in the course slides, illustrate the operation of MergeSort to manually sort this string, Please show each step of your recursive solution clearly. 1.B.) Using the Analysis of Merge Sort algorithm approach we studied in Chl starting with slide 36, perform a running time analysis ( only) of executing the MergeSort algorithm. Please use your own words in the way you understood the algorithmic analysis. Use a generic "n" value for the input size. Hint: As the given input is a string with an arbitrary listing of characters, ie. not necessarily in increasing or decreasing order, you should be considering average running time. 1.C) Using the size of the given input string , what will be the numeric value ofthe running time? Please show your work