Problem Submissions Solution
Median In Row-Wise Sorted Array
Difficulty: Medium
Acceptance: 69.00%
Points: 30.00
You are given a matrix of size m × n where each row is sorted in ascending order. Your task is to find the median of the matrix. The median is the middle element when all elements of the matrix are arranged in sorted order. If the total number of elements is odd, the median is the middle element.
Examples:
N/A
Constraints:
- 1 = m, n = 500
- 1 = matrix[i][j] = 10?
- Total number of elements (m × n) is always odd
Companies:
Apple Visa
Topics:
Binary Search
