Array Rotation Techniques in DSA C - Build from Scratch

Array Rotation Techniques

📖 Scenario: You are working on a simple program that helps rotate elements in an array. This is useful in many real-life situations like shifting seats in a queue or rotating items in a circular list.

🎯 Goal: Build a program that rotates an array of integers to the right by a given number of steps.

📋 What You'll Learn

Create an array with exact elements

Create a variable for rotation steps

Write a function to rotate the array to the right

Print the rotated array in the specified format

💡 Why This Matters

🌍 Real World

Array rotation is useful in scheduling, gaming, and data buffering where elements need to be shifted cyclically.

💼 Career

Understanding array manipulation is fundamental for software development, especially in embedded systems and performance-critical applications.

1

Create the initial array

Create an integer array called arr with these exact elements: 1, 2, 3, 4, 5.

DSA C

int arr[] = {1, 2, 3, 4, 5};
// Your code here

Hint

Use curly braces to list the elements inside the array.

2

Add rotation steps variable

Create an integer variable called k and set it to 2 to represent the number of rotation steps.

DSA C

#include 

int arr[] = {1, 2, 3, 4, 5};
int k = 2;  // Number of rotation steps

int main() {
    return 0;
}

Hint

Declare k as an integer and assign it the value 2.

3

Write the rotation function

Write a function called rotateRight that takes three parameters: an integer array arr, its size n, and the number of steps k. The function should rotate the array to the right by k steps using a temporary array.

DSA C

#include 

int arr[] = {1, 2, 3, 4, 5};
int k = 2;

void rotateRight(int arr[], int n, int k) {
    // Your code here
}

int main() {
    return 0;
}

Hint

Use a temporary array to store rotated elements. Use modulo operator to wrap around the array.

4

Call the function and print the rotated array

In main, call rotateRight with arr, its size 5, and k. Then print the rotated array elements separated by spaces on one line.

DSA C

#include 

int arr[] = {1, 2, 3, 4, 5};
int k = 2;

void rotateRight(int arr[], int n, int k) {
    int temp[n];
    for (int i = 0; i < n; i++) {
        temp[(i + k) % n] = arr[i];
    }
    for (int i = 0; i < n; i++) {
        arr[i] = temp[i];
    }
}

int main() {
    rotateRight(arr, 5, k);
    // Your code here
}

Hint

Use a for loop to print each element followed by a space except after the last element.