a a Question 4 3]: Algorithms Trace and Analysis In a given array of integers, a regional maximum is the largest integer found in a given region in the array. A region is defined by its starting and ending index. Example: if the array is [9,5,3,2,7,8] and the region is (1,4) then the regional maximum is 7. 1) Write a method regionalMax that takes an array of integers, a region start index, and a region end index as inputs and returns the regional maximum found in this region of the array