Please help. I need a java code that will do all of these things.

b) Programming assignment: Implement initiative / nave method to find a max element in an array. Implement the method that uses the Divide-and-Conquer approach to find the max element in an array. Test both methods with an array of 15 Integers and compare their actual performance (run time). EXTRA 5 points: change array to ArrayList and then to LinkedList and examine if there is any difference. Provide all your source and the output. Make sure all classes called / used / etc. in the assignment are presented in your submission unless they are predefined (come from a library)