flip_matrix.md

Problem

Given a matrix, flip it in constant space, and without using in-built methods.

For example given

matrix = [
    [1, 2, 3, 4],
    [5, 6, 7, 8],
    [9, 10, 11, 12],
    [13, 14, 15, 16]
]

Return

[
    [4, 3, 2, 1], 
    [8, 7, 6, 5], 
    [12, 11, 10, 9], 
    [16, 15, 14, 13]
]

from typing import List

def flip_matrix(matrix: List[List[int]]):
    rows, cols = len(matrix), len(matrix[0]) 
    for i in range(rows):
        for j in range(cols // 2):
            matrix[i][j], matrix[i][cols - 1 - j] = matrix[i][cols - 1 - j], matrix[i][j]
    return matrix

matrix = [
    [1, 2, 3, 4],
    [5, 6, 7, 8],
    [9, 10, 11, 12],
    [13, 14, 15, 16]
]

flip_matrix(matrix)

[[4, 3, 2, 1], [8, 7, 6, 5], [12, 11, 10, 9], [16, 15, 14, 13]]