diff --git a/array_rotation.py b/array_rotation.py new file mode 100644 index 0000000..3295e21 --- /dev/null +++ b/array_rotation.py @@ -0,0 +1,28 @@ + + +# Function to reverse arr[] from index start to end +def rverseArray(arr, start, end): + while (start < end): + temp = arr[start] + arr[start] = arr[end] + arr[end] = temp + start += 1 + end = end-1 + + +def leftRotate(arr, d): + n = len(arr) + rverseArray(arr, 0, d-1) + rverseArray(arr, d, n-1) + rverseArray(arr, 0, n-1) + + +def printArray(arr): + for i in range(0, len(arr)): + print arr[i], + +arr = [1, 2, 3, 4, 5, 6, 7] +leftRotate(arr, 2) # Rotate array by 2 +printArray(arr) + +