4. Given the following function: int Fn (int N) if(N 1) return 5; else return 2 Fn(N/2); Answer the following questions: a) What type of function is this -iterative or recursive? Explain b) Determine the value of Fn(15) Show all the steps 5. Given the following data: Using the last element as the pivot, illustrate the Hoare Partition Algorithm. What would be the runtime in terms of number of comparisons