Lucky Numbers in a Matrix

Try to solve the Lucky Numbers in a Matrix problem.

Statement

Given an m×nm \times n matrix of distinct numbers, return the lucky number in the matrix.

A lucky number is an element of the matrix such that it is the smallest element in its row and largest in its column.

Constraints:

  • m=m = matrix.length

  • n=n = matrix[i].length

  • 1≤n1 \leq n, m≤50m \leq 50

  • 1≤1 \leq matrix[i][j] ≤105\leq 10^5

  • All elements in the matrix are distinct.

Examples

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.