public class Solution {
    public static int[] recMinMax(int[] arr, int start, int end) {
        if(start >= end) {
            return new int[]{arr[start], arr[start]};
        }
        int[] m = new int[2];
        int[] m1 = recMinMax(arr, start, start + (end-start)/2);
        int[] m2 = recMinMax(arr, start + (end-start)/2+1, end);
        m[0] = Math.min(m1[0],m2[0]);
        m[1] = Math.max(m1[1],m2[1]);
        return m;
    }
    public static void main(String[] args) {
        int a[] = {5,8,15,12,4,10,9,6};
        int ans[] = recMinMax(a, 0, 7);
        System.out.println("Min : " + ans[0]);
        System.out.println("Max : " + ans[1]);
    }
}

