Microsoft Interview Question

Shift array by K without extra memory usage