Create Kth Smallest Number in Multiplication Table.java

varunu28 · web-flow · commit 0cf4bfc5e933 · 2021-11-16T06:57:03.000-08:00
diff --git a/Hard/Kth Smallest Number in Multiplication Table.java b/Hard/Kth Smallest Number in Multiplication Table.java
@@ -0,0 +1,19 @@
+class Solution {
+  public int findKthNumber(int m, int n, int k) {
+    int low = 0;
+    int high = m * n;
+    while (low < high) {
+      int mid = (low + high) / 2;
+      int count = 0;
+      for (int i = 1; i <= m; i++) {
+        count += Math.min(n, mid / i);
+      }
+      if (count >= k) {
+        high = mid;
+      } else {
+        low = mid + 1;
+      }
+    }
+    return low;
+  }
+}
