Question 14323 – Theory-of-Computation
December 19, 2023Operating-Systems
December 19, 2023Arrays
Question 3 |
Suppose you are given an array s[1…n] and a procedure reverse (s,i,j) which reverses the order of elements in a between positions i and j (both inclusive). What does the following sequence do, where 1 ≤ k ≤ n:
reverse(s, 1, k) ; reverse(s, k + 1, n); reverse(s, l, n);
Rotates s left by k positions | |
Leaves s unchanged | |
Reverses all elements of s | |
None of the above |
Question 3 Explanation:
If we perform the three given open operations it will result left rotation by K positions. If we perform n time it will result the initial array.
Correct Answer: A
Question 3 Explanation:
If we perform the three given open operations it will result left rotation by K positions. If we perform n time it will result the initial array.