Explain the time complexity of the above program.

Input : [1,2,3,,4,………….., 20], Target sum of integers = 23

Output: [[3,20], [4,19], [5,18],…..[1,2,20],……… [1,2,3,17],……..[1,2,3,4,13],……] [e.g., all possible combinations of the integers that produce the target sum 23]

1. Implement the above subset sum problem.

2. Explain the time complexity of the above program.