Medium Accuracy: 35.83% Submissions: 396 Points: 4
Given a number N, the task is to find the largest prime factor of that number.
N = 5
5 has 1 prime factor
i.e 5 only.
N = 24
24 has 2 prime factors
3 and 2 in which 3 is
You don't need to read input or print anything. Your task is to complete the function largestPrimeFactor() which takes an integer N as input parameters and returns an integer, largest prime factor of N.
Expected Time Complexity: O(sqrt(N)) Expected Space Complexity: O(1)