Simulate step by step. move grid[i][j] to grid[i][j+1]. handle last column of the grid.

Put the matrix row by row to a vector. take k % vector.length and move last k of the vector to the beginning. put the vector to the matrix back the same way.