please help me solve part a, b, and c.

2. (U & G-require (a) [20 points] Implement in C/C++ a divide and conquer algorithm for finding the position of the largest element in an array of n numbers. Show how your algorithm runs on the input A = [1 493 49569 37). (6) [10 points] What will be your algorithm's output for arrays with several elements of the largest value? Indicate the answer on the input given above. (c) [10 points] Set up and solve a recurrence relation for the number of key comparisons made by your algorithm. Note: Name your source file problem2.c or problem2.cpp. Name the output file output2 (with JPG or PDF extension)