Open In App

Python Program to Print array after it is right rotated K times

Improve
Improve
Like Article
Like
Save
Share
Report

Given an Array of size N and a value K, around which we need to right rotate the array. How to quickly print the right rotated array?

Examples : 

Input: Array[] = {1, 3, 5, 7, 9}, K = 2.
Output: 7 9 1 3 5
Explanation:
After 1st rotation - {9, 1, 3, 5, 7}
After 2nd rotation - {7, 9, 1, 3, 5}

Input: Array[] = {1, 2, 3, 4, 5}, K = 4.
Output: 2 3 4 5 1      

Approach:

  • We will first take mod of K by N (K = K % N) because after every N rotations array will become the same as the initial array. 
  • Now, we will iterate the array from i = 0 to i = N-1 and check, 
    • If i < K, Print rightmost Kth element (a[N + i -K]). Otherwise, 
    • Print array after ‘K’ elements (a[i – K]). 
       

Below is the implementation of the above approach. 

Python3




# Python3 implementation of right rotation
# of an array K number of times
 
# Function to rightRotate array
 
 
def RightRotate(a, n, k):
 
    # If rotation is greater
    # than size of array
    k = k % n
 
    for i in range(0, n):
 
        if(i < k):
 
            # Printing rightmost
            # kth elements
            print(a[n + i - k], end=" ")
 
        else:
 
            # Prints array after
            # 'k' elements
            print(a[i - k], end=" ")
 
    print("")
 
 
# Driver code
Array = [1, 2, 3, 4, 5]
N = len(Array)
K = 2
 
RightRotate(Array, N, K)
 
# This code is contributed by Code_Mech


Output

4 5 1 2 3 

Time complexity : O(n) 
Auxiliary Space : O(1)
 

Please refer complete article on Print array after it is right rotated K times for more details!


Last Updated : 30 Nov, 2022
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads