Watch 10 video solutions for Find Smallest Common Element in All Rows, a medium level problem involving Array, Hash Table, Binary Search. This walkthrough by Sahil & Sarra has 421,880 views views. Want to try solving it yourself? Practice on FleetCode or read the detailed text solution.
Given an m x n matrix mat where every row is sorted in strictly increasing order, return the smallest common element in all rows.
If there is no common element, return -1.
Example 1:
Input: mat = [[1,2,3,4,5],[2,4,5,8,10],[3,5,7,9,11],[1,3,5,7,9]] Output: 5
Example 2:
Input: mat = [[1,2,3],[2,3,4],[2,3,5]] Output: 2
Constraints:
m == mat.lengthn == mat[i].length1 <= m, n <= 5001 <= mat[i][j] <= 104mat[i] is sorted in strictly increasing order.