a. Explain the concept of Traversing an Array[3 marks] b. Write a program to input 10 integer numbers into an array named fmax and determine the maximum value entered. Your program should contain only one loop and the maximum should be determined as array element values are being input. (Hint: Set the maximum equal to the first array element, which should be input before the loop used to input the remaining array values.)[5 marks] above c. Perform an asymptotic complexity analysis for the two algorithms below. [2 marks each] a. Explain the concept of a divide and conquer algorithm and its stages. [5 marks-] d. Using the concept above, Explain the merge sort and the quick sort and compare [5 / marks] a. List all the possible way of inserting into a singly linked list [5 marks] b. Write the algorithm for performing any two in question 4a. [5 marks] 1| Page