HackerRank ‘Left Rotation’ Solution

A left rotation operation on an array of size shifts each of the array’s elements unit to the left. For example, if 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 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 n (the number of integers) and d(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 n space-separated integers denoting the final state of the array after performing d left rotations.

 

Sample Input

5 4

1 2 3 4 5

Sample Output

5 1 2 3 4

Explanation

When we perform left rotations, the array undergoes the following sequence of changes:

svg

Thus, we print the array’s final state as a single line of space-separated values, which is 5 1 2 3 4.

Here is solution

Advertisements

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s