9) (15 points) Write a method in java with the following header: Public static int maxNumber (int [] arr, int first, int last) Please provide a recursive implementation that takes 3 parameters: an integer array arr, and two integers first and last. The method will find the largest value in a between indices first and last, inclusive. That is, it will return the largest value in the part of the array arr[first..last]. You may assume that first S last. 10) (6 points) Short answer Write the code segment that is used to insert a new node, referenced by the reference variable newNode, at the beginning of a linear linked list (i.e. a simple reference-based list) Note: use .next to reference the next node of a node (you cannot use .prev in this question)