Left Rotate Array by K Positions

Code

#include <stdio.h>
void rotate_left(int arr[], int n, int k) {
    if (n == 0) return;

    k = k % n;  // If k > n

    int i, temp;

    for (i = 0; i < k / 2; i++) {
        temp = arr[i];
        arr[i] = arr[k - 1 - i];
        arr[k - 1 - i] = temp;
    }

    
    for (i = 0; i < (n - k) / 2; i++) {
        temp = arr[k + i];
        arr[k + i] = arr[n - 1 - i];
        arr[n - 1 - i] = temp;
    }

    
    for (i = 0; i < n / 2; i++) {
        temp = arr[i];
        arr[i] = arr[n - 1 - i];
        arr[n - 1 - i] = temp;
    }
}

int main() {
    int n, k;
    scanf("%d %d", &n, &k);

    int arr[100];
for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    rotate_left(arr, n, k);

    for (int i = 0; i < n; i++) {
        printf("%d", arr[i]);
        if (i < n - 1)
            printf(" ");
    }

    return 0;
}

Solving Approach

 

 

 

Upvote
Downvote
Loading...

Input

5 2 1 2 3 4 5

Expected Output

3 4 5 1 2