Rotate Array

EasyArrayString

Given an array, rotate the array to the right by k steps, where k is a non-negative integer.

You must do this in-place with O(1) extra space.

Example Explanation:
If the array is [1, 2, 3, 4, 5, 6, 7] and k = 3, after rotating it should become [5, 6, 7, 1, 2, 3, 4].

Constraints:
1 ≤ nums.length ≤ 10⁵

-10⁹ ≤ nums[i] ≤ 10⁹

0 ≤ k ≤ 10⁹

Examples

Example 1

Input: [1, 2, 3, 4, 5, 6, 7], 3

Output: [5,6,7,1,2,3,4]

Example 2

Input: [1, 2, 3], 3

Output: [1,2,3]

Example 3

Input: [1, 2], 0

Output: [1,2]

Loading...

Input:

[1, 2, 3, 4, 5, 6, 7], 3

Expected Output:

[5,6,7,1,2,3,4]

Rotate Array

Examples

Hint 1