ArrayRotaion

import java.util.Arrays;
class Main {
    private static void reverse(int a[], int s, int e) {
        while(s<e) {
            int t = a[s];
            a[s++] = a[e];
            a[e--] = t;
        }
    }
    public static void rotate(int[] a, int d) {
        // reverse(a, 0, a.length-1); // right rotaion
        reverse(a, 0, d-1);
        reverse(a, d, a.length-1);
        reverse(a, 0, a.length-1); // left rotaion
    }
    public static void main(String[] args) {
        int a[] = {1,2,3,4,4,5};
        rotate(a, 2);
        System.out.println(Arrays.toString(a));
    }
}