Problem:

Please find the problem here.

Solution:

Like the previous problem, we use a recursive routine to generate all permutations. For each permutation, we will use another recursion to give each element a sign.

Code: