The kth Factor of n (Leetcode 1492)
Problem Link: https://leetcode.com/problems/the-kth-factor-of-n/
class Solution:
def kthFactor(self, n: int, k: int) -> int:
f1=[]
f2=[]
for i in range(1, int(sqrt(n))+1):
if(n%i==0):
f1.append(i)
f2.append(n//i)
if(i==n//i):
f2.pop()
f=f1+f2[::-1]
if(len(f)<k):
return -1
return f[k-1]
Last updated