Flip Square Submatrix Vertically

You are given an m x n integer matrix grid, and three integers x, y, and k.

The integers x and y represent the row and column indices of the top-left corner of a square submatrix, and the integer k represents the size, or side length, of the square submatrix.

Your task is to flip the submatrix by reversing the order of its rows vertically.

Return the updated matrix.

Example 1
 1  2  3  4
 5  6  7  8
 9 10 11 12
13 14 15 16
Inputgrid = [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]], x = 1, y = 0, k = 3
Output[[1,2,3,4],[13,14,15,8],[9,10,11,12],[5,6,7,16]]
The specified 3 x 3 submatrix starting at row 1 and column 0 has its rows reversed vertically.
Example 2
3 4 2 3
2 3 4 2
Inputgrid = [[3,4,2,3],[2,3,4,2]], x = 0, y = 2, k = 2
Output[[3,4,4,2],[2,3,2,3]]
The specified 2 x 2 submatrix starting at row 0 and column 2 has its rows reversed vertically.

Constraints

  • m == grid.length
  • n == grid[i].length
  • 1 <= m, n <= 50
  • 1 <= grid[i][j] <= 100
  • 0 <= x < m
  • 0 <= y < n
  • 1 <= k <= min(m - x, n - y)

Asked at 2 companies

</>

Your Solution

(Ctrl/Cmd + Enter)

Switching Language

Loading template...

Loading...

Sign in to save your progress

AI code evaluation

Get a correctness verdict, missed edge cases, and complexity analysis of your solution.

Sign in to evaluate