Data Structures & Algorithms In Go/

...

/

Solution Review: Rotating an Array by k Positions

Solution Review: Rotating an Array by k Positions

Let’s take a detailed look at the previous challenge’s solution.

We'll cover the following...

Solution

The following algorithm is applied to solve the problem:

  • In the first part, we reverse the elements from index 0 to k-1. Then we reverse the elements from k to n-1.

  • For example, for k=2 and input array 1, 2, 3, 4, 5, 6, the input array will be converted into 2, 1, 6, ...