Example Input with output.

This is the powerset problem of the exploration Input: [1,2,3] Output: [[1, 2, 3), (1, 2), (1, 3), [1], [2, 3], [2], [3], 0] Note: An empty set is also included in the powerset. Please use a backtracking approach. 2. Implement a backtracking algorithm a. Write the implementation to solve the powerset problem discussed in the exercise of the exploration: Backtracking. Name your function powerset.py. Name your file PowerSet.py b. What is the time complexity of your implementation