Given N, count all ‘a’(>=1) and ‘b’(>=0) that satisfy the condition a3 + b3 = N.
N = 9
There are two solutions: (a=1, b=2)
and (a=2, b=1).
N = 27
Thereis only one solution: (a=3, b=0)
You don't need to read input or print anything. Your task is to complete the function pairCubeCount() which takes an Integer N as input and returns the answer.
Expected Time Complexity: O(cbrt(N))
Expected Auxiliary Space: O(1)
1 <= N <= 105
We strongly recommend solving this problem on your own before viewing its editorial. Do you still
want to view the editorial?
Login to access your submissions.