Skip to content
Related Articles
Get the best out of our app
GeeksforGeeks App
Open App

Related Articles

Algorithms | Misc | Question 8

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

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, 1, n);

(GATE CS 2000)
(A) Rotates s left by k positions
(B) Leaves s unchanged
(C) Reverses all elements of s
(D) None of the above

Answer: (A)

Explanation: Effect of the above 3 reversals for any k is equivalent to left rotation of the array of size n by k. Please see this post for details.
If we rotate an array n times for k = 1 to n, we get the same array back.

Quiz of this Question

My Personal Notes arrow_drop_up
Last Updated : 10 Jul, 2018
Like Article
Save Article
Similar Reads