Many solutions related to factoring a sum of cubes suppose knowledge of the sum of cubes formula, $$ a^3 + b^3 = (a+b)(a^2 - ab + b^2) $$
If you did not possess prior knowledge of this formula, how would you go about factoring a sum of cubes? I understand that some experimentation with distributing polynomials could lead to the formula, which could then be used. I think there must be a way to factor a sum of cubes without invoking it directly. For instance, how would you find some polynomial $p(x)$ such that $$ p(x) \cdot \, (x+c) = x^3 + c^3 $$
Without first resorting to applying the sum of cubes formula?
If you are allowed to apply the binomial theorem, we can proceed as follows: \begin{align*} (a + b)^{3} = & {3\choose 0}a^{3}b^{0} + {3\choose 1}a^{2}b^{1} + {3\choose 2}a^{1}b^{2} + {3\choose 3}a^{0}b^{3}\\\\ & = a^{3} + 3a^{2}b + 3ab^{2} + b^{3}\\\\ & = a^{3} + b^{3} + 3ab(a + b) \end{align*}
Consequently, one arrives at the desired result according to the rearrangement: \begin{align*} a^{3} + b^{3} & = (a + b)^{3} - 3ab(a + b)\\\\ & = (a + b)[(a + b)^{2} - 3ab]\\\\ & = (a + b)(a^{2} - ab + b^{2}) \end{align*}
Hopefully this helps!