Solve the following problems
Problem 1
Given an array of size n, rotate the array towards right by 'k'
positions using O(n) time and O(1) extra space. Note that your
method cannot be O(kn) time or O(k) space, since that would be bad if k
were O(n) itself.