I have an array such as
A-B-C-D-E-F-G-H-I-J-K
I want to rotate it N places to the right; for example, if N=3, the array should end
I-J-K-A-B-C-D-E-F-G-H
Assume that the only available operation is a FLIP method that can invert any portion of the array. For example, applied to the original array FLIP(3,6) would produce A-B-F-E-D-C-G-H-I-J-K.
step 1. let total no. of alphabets be X and we need to rotate N
FLIP(1,X);
FLIP(N+1,X);
FLIP(1,N);
should do it.....
|
Posted by Amitava
on 2004-05-21 22:18:57 |