using System;

​

public class Program

{

    public static void Main()

    {

        /*MyArray.RotateUsingAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 0);

        MyArray.RotateUsingAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , -1);

        MyArray.RotateUsingAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 7);

        MyArray.RotateUsingAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 14);

        MyArray.RotateUsingAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 1);

        MyArray.RotateUsingAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 2);

        MyArray.RotateUsingAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 3);

        MyArray.RotateUsingAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 11);

        MyArray.RotateUsingAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 12);

        MyArray.RotateUsingAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 13);

        MyArray.RotateWithoutAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 0);

        MyArray.RotateWithoutAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , -1);

        MyArray.RotateWithoutAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 7);

        MyArray.RotateWithoutAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 14);

        MyArray.RotateWithoutAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 1);

        MyArray.RotateWithoutAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 2);

        MyArray.RotateWithoutAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 3);

        MyArray.RotateWithoutAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 11);

        MyArray.RotateWithoutAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 12);

        MyArray.RotateWithoutAnotherArray(new int[]{1, 2, 3, 4, 5, 6, 7} , 13);*/

        MyArray.RotateArrayUsingReversal(new int[]{} , 0);

        MyArray.RotateArrayUsingReversal(new int[]{10} , 0);

        MyArray.RotateArrayUsingReversal(null , 0);

        MyArray.RotateArrayUsingReversal(new int[]{1, 2, 3, 4, 5, 6, 7} , 0);

        MyArray.RotateArrayUsingReversal(new int[]{1, 2, 3, 4, 5, 6, 7} , -1);

        MyArray.RotateArrayUsingReversal(new int[]{1, 2, 3, 4, 5, 6, 7} , 7);

        MyArray.RotateArrayUsingReversal(new int[]{1, 2, 3, 4, 5, 6, 7} , 14);

        MyArray.RotateArrayUsingReversal(new int[]{1, 2, 3, 4, 5, 6, 7} , 1);

        MyArray.RotateArrayUsingReversal(new int[]{1, 2, 3, 4, 5, 6, 7} , 2);

        MyArray.RotateArrayUsingReversal(new int[]{1, 2, 3, 4, 5, 6, 7} , 3);

        MyArray.RotateArrayUsingReversal(new int[]{1, 2, 3, 4, 5, 6, 7} , 11);

        MyArray.RotateArrayUsingReversal(new int[]{1, 2, 3, 4, 5, 6, 7} , 12);

        MyArray.RotateArrayUsingReversal(new int[]{1, 2, 3, 4, 5, 6, 7} , 13);

    }

}

​

public class MyArray

{

    //Time Complexity = N and Space Complexity = N

    public static void RotateUsingAnotherArray(int[] arr, int step)

    {

        int length = arr.Length;

        if (step <= 0 || step % length == 0)

        {

            Console.WriteLine("No rotation for step " + step);

            return;

        }

​

        Console.Write("Rotation for step " + step + " => ");

        if (step > length) step %= length;

        int[] result = new int[length];

        int copyIndex;

        for (int i = 0; i < length; i++)

        {

            copyIndex = (i + step >= length) ? (i + step) - length : i + step;

            result[copyIndex] = arr[i];

        }

​

        Print(result);

    }

​

    //Space Complexity = 1 , Time Complexity = N-2 

    //try using Bubble sort

    public static void RotateWithoutAnotherArray(int[] arr, int step)

    {

        int length = arr.Length;

        if (step <= 0 || step % length == 0)

        {

            Console.WriteLine("No rotation for step " + step);

            return;

        }

​

        Console.Write("Rotation for step " + step + " => ");

        if (step > length) step %= length;

        for (int j = 0; j < step; j++)

        {

            int tmpCur = arr[0];

            int tmpNext = arr[1];

            for (int i = 1; i <= length; i++)

            {

                if (i == length)

                {

                    arr[0] = tmpCur;

                }

                else

                {

                    arr[i] = tmpCur;

                    tmpCur = tmpNext;

                    if(i+1<length) tmpNext = arr[i + 1];

                }

            }

        }

​

        Print(arr);

    }

    //Space Complexity = 1 , Time Complexity = N

    public static void RotateArrayUsingReversal(int[] arr, int step)

    {

        if(arr==null || (arr!=null && arr.Length<=1)){

            Console.WriteLine("Null , Empty or Array with single element cannot be rotated");

            return;

        }

        int length = arr.Length;

        if (step <= 0 || step % length == 0)

        {

            Console.WriteLine("No rotation for step " + step);

            return;

        }

​

        Console.Write("Rotation for step " + step + " => ");

        if (step > length) step %= length;

        Reverse(arr,0,length-1-step);

        Reverse(arr,length-step,length-1);

        Reverse(arr,0,length-1);

        Print(arr);

    }

​

    private static void Reverse(int[] arr, int start, int end){

        int tmp;

        for (int i=start, j=end;i<j;i++,j--){

            tmp=arr[i];

            arr[i]=arr[j];

            arr[j]=tmp;

        }

    }

​

    private static void Print(int[] arr)

    {

        foreach (int val in arr)

        {

            Console.Write(val + "\t");

        }

​

        Console.WriteLine("");

    }

}