median_matrix.py

"""
https://en.wikipedia.org/wiki/Median
"""


defmedian(matrix: list[list[int]]) ->int:
"""
 Calculate the median of a sorted matrix.

 Args:
 matrix: A 2D matrix of integers.

 Returns:
 The median value of the matrix.

 Examples:
 >>> matrix = [[1, 3, 5], [2, 6, 9], [3, 6, 9]]
 >>> median(matrix)
 5

 >>> matrix = [[1, 2, 3], [4, 5, 6]]
 >>> median(matrix)
 3
 """
# Flatten the matrix into a sorted 1D list
linear=sorted(numforrowinmatrixfornuminrow)

# Calculate the middle index
mid= (len(linear) -1) //2

# Return the median
returnlinear[mid]


if__name__=="__main__":
importdoctest

doctest.testmod()