Median in a Row Wise Sorted Matrix | Binary Search on Answer (opens in new tab)

geeksforgeeks.org Problem Statement Given a row-wise sorted matrix of size N × M, find the median of the matrix. The matrix contains an odd number of elements. Brute Force Intuition In an interview, you can explain it like this: Since every row is sorted, one straightforward approach is to collect all elements into a single array, sort them, and return the middle element. This works but ignores the fact that rows are already sorted. Complexity Time Complexity: O(N × M × log(N × M)) Space Comp...