Write recursive program that will return a maximum number from an array of unsorted numbers.

Do not use pre-defined library methods (like sort). No integration.

Use the following method signature:

public int GetMaximus(int[] nums){

}

Answer the following questions:

(a) What type of recursion did you choose to do?

(b) Please show the time complexity of the code and how you calculated it.

(c) Please show the space complexity of the code and how you calculated it.