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

Given an array, rotate the array to the right by k steps, where k is non-negative. Follow up: Try to come up as many solutions as you can, there are at least 3 different ways to solve this problem.