#include <stdio.h> void reverse(int *start, int *end){ if(start == NULL || end == NULL){ return; } while(start < end){ *start ^= *end; *end ^= *start; *start ^= *end; start++; end--; } } void rotate_left(int arr[], int n, int k) { k = k % n; if(arr == NULL || n <= 1 || k <= 0){ return; } // reverse upto kth element reverse(&arr[0], &arr[k - 1]); // reverse remaining element reverse(&arr[k], &arr[n - 1]); // reverse whole array reverse(&arr[0], &arr[n - 1]); } int main() { int n, k; scanf("%d %d", &n, &k); int arr[100]; // Read array elements for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } // Rotate the array rotate_left(arr, n, k); // Print the rotated array for (int i = 0; i < n; i++) { printf("%d", arr[i]); if(i < n-1){ printf(" "); } } return 0; }
Test Cases
Test Results
Input
5 2 1 2 3 4 5
Expected Output
3 4 5 1 2