1
class Solution:
2
    def shiftGrid(self, grid: List[List[int]], k: int) -> List[List[int]]:
3
        m, n = len(grid), len(grid[0])
4
        cache = []
5
        for i in range(m):
6
            for j in range(n):
7
                cache.append(grid[i][j])
8

9
        k %= len(cache)
10
        new_vals = cache[-k:] + cache[:-k]
11

12
        cur = 0
13
        for i in range(m):
14
            for j in range(n):
15
                grid[i][j] = new_vals[cur]
16
                cur += 1
17

18
        return grid