Leetcode 668. Kth Smallest Number in Multiplication Table

Find the k-th smallest value in an m x n multiplication table (mat[i][j] = i*j) without building the table. This is solved by binary-searching the value range and using a fast count (for each row i, add min(n, floor(mid/i))) to determine how many entries are ≤ mid.