Algorithm
Flip Square Submatrix Vertically
Solution
class Solution:
def reverseSubmatrix(
self, grid: List[List[int]], x: int, y: int, k: int
) -> List[List[int]]:
i0, i1 = x, x + k - 1
while i0 < i1:
for j in range(y, y + k):
grid[i0][j], grid[i1][j] = grid[i1][j], grid[i0][j]
i0, i1 = i0 + 1, i1 - 1
return gridVideo GuideLeetcode Daily
Time Complexity
O(k^2)
Space Complexity
O(1)
