Given an integer array nums, rotate the array to the right by k steps, where k is non-negative. Do it in-place with O(1) extra space.
Rotate array to the right by 3 steps
k = 3
normalized k = 3