MedianOfMatrix.java

packagecom.thealgorithms.matrix;

importjava.util.ArrayList;
importjava.util.Collections;
importjava.util.List;

/**
 * Median of Matrix (https://medium.com/@vaibhav.yadav8101/median-in-a-row-wise-sorted-matrix-901737f3e116)
 * Author: Bama Charan Chhandogi (https://github.com/BamaCharanChhandogi)
 */

publicfinalclassMedianOfMatrix {
privateMedianOfMatrix() {
 }

publicstaticintmedian(Iterable<List<Integer>> matrix) {
// Flatten the matrix into a 1D list
List<Integer> linear = newArrayList<>();
for (List<Integer> row : matrix) {
linear.addAll(row);
 }

// Sort the 1D list
Collections.sort(linear);

// Calculate the middle index
intmid = (0 + linear.size() - 1) / 2;

// Return the median
returnlinear.get(mid);
 }
}