Array Rotation Python

PROGRAM TO ROTATE AN ARRAY USING JUGGLING ALGORITHM

def leftRotate(arr, d, n):

    d = d % n

    g_c_d = gcd(d, n)

    for i in range(g_c_d):

          

        # move i-th values of blocks 

        temp = arr[i]

        j = i

        while 1:

            k = j + d

            if k >= n:

                k = k - n

            if k == i:

                break

            arr[j] = arr[k]

            j = k

        arr[j] = temp

  

# UTILITY FUNCTIONS

# function to print an array 

def printArray(arr, size):

    for i in range(size):

        print ("% d" % arr[i], end =" ")

  

# Fuction to get gcd of a and b

def gcd(a, b):

    if b == 0:

        return a;

    else:

        return gcd(b, a % b)

  

# Driver program to test above functions 

arr = [1, 2, 3, 4, 5, 6, 7]

n = len(arr)

d = 2

leftRotate(arr, d, n)

printArray(arr, n)

OUTPUT

3 4 5 6 7 1 2 

CREDITS: https://www.geeksforgeeks.org/array-rotation/