Medium Accuracy: 44.45%
Submissions: 3375 Points: 4
GIven two positive integers N and K. You have to find the Kth smallest factor of N. A factor of N is a positive integer which divides N. Output the Kth smallest factor of N if it exists otherwise print -1.
Input :N = 4 , K = 2Output:2Explanation:All factors of 4 are 1,2 and 4. Out of
these 2 is the 2nd smallest.
Input :N = 4 , K = 3Output:4Explanation:All factors of 4 are 1,2 and 4. Out of
these 4 is the 3rd smallest.
You don't need to read input or print anything. Your task is to complete the function kThSmallestFactor() which takes 2 Integers N and K as input and returns the answer.
Expected Time Complexity: O(sqrt(N)) Expected Auxiliary Space: O(1)