Easy
Flip Square Submatrix Vertically — Python
Full explanation · Time O(k^2) · Space O(1)
# Time: O(k^2)
# Space: O(1)
# array
class Solution(object):
def reverseSubmatrix(self, grid, x, y, k):
"""
:type grid: List[List[int]]
:type x: int
:type y: int
:type k: int
:rtype: List[List[int]]
"""
for i in xrange(k//2):
for j in xrange(k):
grid[x+i][y+j], grid[x+(k-1-i)][y+j] = grid[x+(k-1-i)][y+j], grid[x+i][y+j]
return grid