1
/**
2
 * @param {number[][]} grid
3
 * @param {number} k
4
 * @return {number[][]}
5
 */
6
var shiftGrid = function (grid, k) {
7
  let m = grid.length;
8
  let n = grid[0].length;
9

10
  for (let r = 0; r < k; r++) {
11
    const newGrid = Array(m)
12
      .fill("X")
13
      .map(() => Array(n).fill("X"));
14
    for (let i = 0; i < m; i++) {
15
      for (let j = 1; j < n; j++) {
16
        newGrid[i][j] = grid[i][j - 1];
17
      }
18
    }
19

20
    for (let i = 1; i < m; i++) {
21
      newGrid[i][0] = grid[i - 1][n - 1];
22
    }
23

24
    newGrid[0][0] = grid[m - 1][n - 1];
25

26
    //copy the new grid for the next iteration
27
    grid = newGrid;
28
  }
29

30
  return grid;
31
};