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.
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
0
Hello Interview Premium
Your account is free and you can post anonymously if you choose.