Kth Smallest Number in Multiplication Table
Hard · Binary Search · about 30 minutes
Asked at Google, Amazon, Microsoft.
The m × n multiplication table has i * j at row i, column j (1-indexed). Return the k-th smallest number in it (counting duplicates).