Live Batches
Masterclasses
Menu
Free Courses
Account
Login / Sign Up
Problem Submissions Solution

Kth Smallest In Multiplication Table

Difficulty: Medium

Acceptance: 75.00%

Points: 30.00

You are given two integers m and n representing the dimensions of a multiplication table, and an integer k. The multiplication table is formed such that the value at position (i, j) is equal to i × j. Your task is to return the kth smallest number in this multiplication table.

Topics

Companies

Articles

Examples:

N/A

Constraints:
  • 1 = m, n = 3 × 104
  • 1 = k = m × n
Companies:
Amazon
Topics:
Binary Search
Locked Content
Access Restricted: Please Login to access the code editor and test cases.