Rotate Right by K

Difficulty: 1000 3000 ms 128 MB

implementation

Rotate the list right by K positions (the last K elements move to the front).

Input: the first line has N and K; the second line has N integers.

Output: the rotated list.

Constraints:

• 1 ≤ N ≤ 10⁵
• 0 ≤ K ≤ 10¹⁸

Sample Tests

5 2
1 2 3 4 5

4 5 1 2 3

3 3
1 2 3

1 2 3

Read the Editorial