A left rotation operation on an array of size n shifts each of the array’s elements 1 unit to the left. For example, if 2 left rotations are performed on array [1,2,3,4,5], then the array would become [3,4,5,1,2].
Given an array of n integers and a number, d , perform d left rotations on the array. Then print the updated array as a single line of space-separated integers.
Input Format
The first line contains two space-separated integers denoting the respective values of (the number of integers) and (the number of left rotations you must perform).
The second line contains space-separated integers describing the respective elements of the array’s initial state.
Output Format
Print a single line of space-separated integers denoting the final state of the array after performing left rotations.
Sample Input
5 4
1 2 3 4 5
Sample Output
5 1 2 3 4
Explanation
Code
static int[] LeftRotationByD(int[] a,int k)
{
int[] b = new int[a.Length];
int index;
int length = a.Length;
int place;
for (int i = 0; i < length; i++)
{
index = i - k;
place = length + index;
if (index >= 0)
{
b[index] = a[i];
}
else
{
b[place] = a[i];
}
}
return b;
}
We can see the results for 1 and 4 rotations as follows:
Thank you for this solution. But this might fail if the number of rotations is grater than the array length.
Sol: k= k % arr.Length==0?arr.Length:k % arr.Length;