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.

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

  • 1n1 \leq n, m50m \leq 50

  • 11 \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.