Leetcode 3669. Balanced K-Factor Decomposition
Split n into exactly k positive integers whose product equals n while minimizing the difference between the largest and smallest part. The core challenge is to distribute n's prime factors across k multiplicative buckets to balance the values (k is small, so search/backtracking over factor assignments is feasible).
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
0
Hello Interview Premium
Your account is free and you can post anonymously if you choose.