Rotate array
Given an array with N elements, the task is to rotate the array to the left by K steps, where K is non-negative.

Input Format:

The first line contains an integer N representing the size of the array. The second line contains N space-separated integers representing the elements of the array. The last line contains an integer K representing the number of times the array has to be rotated in the left direction.

Output Format:

The only line of the output prints N space-separated integers representing the Rotated array elements.

Constraints:

1

Question

Rotate array

Given an array with N elements, the task is to rotate the array to the left by K steps, where K is non-negative.

Input Format:

The first line contains an integer N representing the size of the array.

The second line contains N space-separated integers representing the elements of the array.

The last line contains an integer K representing the number of times the array has to be rotated in the left direction.

Output Format:

The only line of the output prints N space-separated integers representing the Rotated array elements.

Constraints:

1 <= N <= 10^3
1 <= arr[i] <= 10^9
1 <= K < N

Accepted Answer

Optimised Approach

We note that rotating an Array K times is just placing the first K elements at the end and bringing forward rest of the elements.
So we store the first K elements in a temporary array.
We then bring the remaining N - K elements at the front by moving each of them K places ahead.
Finally we append the initial first K elements at the end to get the rotated Array.

Space Complexity: O(1)Explanation: Time Complexity: O(1)Explanation:

Accepted Answer

Naive Approach

We rotate the array K times where in each iteration we rotate the array by 1.
Rotating the array once can be done by changing input[i] to input[i+1] and appending the first character to the end.

Space Complexity: O(1)Explanation: Time Complexity: O(1)Explanation:

Given an array with N elements, the task is to rotate the array to the left by K steps, where K is non-negative.

Input Format:

Output Format:

Constraints:

Top Axtria Analyst interview questions & answers

Popular interview questions of Analyst

Top HR questions asked in Axtria Analyst