LeftRotateArray1Place.cpp

/* Problem Name : Left Rotate an Array by One
From : coding Ninjas
Link : https://www.naukri.com/code360/problems/left-rotate-an-array-by-one_5026278  */

#include <bits/stdc++.h>
using namespace std;

vector<int> rotateArray(vector<int>& arr, int n) {
    vector<int> temp;     // new array to store rotated version

    int firstElement = arr[0];   // store the first element

    // shift all elements to the left (starting from index 1)
    for (int i = 1; i < n; i++) { // 1 2 3 4 5
        temp.push_back(arr[i]);
    }

    // place the first element at the end
    temp.push_back(firstElement);

    return temp;
}

int main() {
    int n;
    cin >> n;

    vector<int> arr(n);
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }

    vector<int> ans = rotateArray(arr, n);

    // print rotated array
    for (int i = 0; i < n; i++) {
        cout << ans[i] << " ";
    }

    return 0;
}