Question 2

September 13, 2020

14 comments on “Question 2”


  • Harshal

    / /rotate array k times

    void rotate(vector arr, int n, int k, int q, vector query)
    {
    // k = 3 n = 7
    // 1 2 3 4 5 6 7
    // 0 1 2 3 4 5 6

    reverse(arr.begin(), arr.begin() + (n – k));
    reverse(arr.begin() + (n – k), arr.end());
    reverse(arr.begin(), arr.end());

    for (int i = 0; i < q; i++)
    cout << arr[query[i]] <> n >> k >> q;

    vector arr(n);
    vector query(q);

    for (int i = 0; i > arr[i];

    for (int i = 0; i > query[i];

    rotate(arr, n, k, q, query);
    return 0;
    }

1 2