Leetcode Problem 2387. Median of a Row Wise Sorted Matrix

2387. Median of a Row Wise Sorted Matrix

Leetcode Solutions

Initialize left to the smallest element in the matrix and right to the largest element.
Calculate the desired median position as (m * n) / 2 since the matrix has an odd number of elements.
Perform a binary search: a. Calculate mid as the average of left and right. b. Count the number of elements in the matrix less than or equal to mid using a helper function that performs binary search on each row. c. If the count is less than or equal to the median position, set left to mid + 1; otherwise, set right to mid.
When left meets right, the median value is found, and we return left.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen