#Include

left/right circualr rotation in array

  package CrackingCodingInterview;
  
  public class ArrayCircularShift {
  public static void main(String[] args) {
    int origArray[] = {3,2,1,4,5,6};

    // right shift by k
    int k = 3;
    int size = origArray.length;
    k = k % size;
    int rightShiftedArray[] = new int[size];

    //right shift 
    for(int i =0 ;i < size ; i++)
    {
        int pos = i + k;
        if(pos < size)
            rightShiftedArray[pos] = origArray[i];
        else
            rightShiftedArray[pos%size] = origArray[i];
    }

    System.out.println("right shifted array");
    for(int ele : rightShiftedArray)
        System.out.println(ele);

    //left shift by k
    int[] leftShiftedArray = new int[size];

    for(int i=0; i < size ; i++)
    {
         int pos = i - k;
         if(pos >= 0)
            leftShiftedArray[pos] = origArray[i];
         else
            leftShiftedArray[pos + size] = origArray[i];
    }

    System.out.println("left shifted array");
    for(int ele : leftShiftedArray)
        System.out.println(ele);
}
}