Write a pseudocode for design a divide and conquer algorithm that computes the Power Set of the elements in an array, i.e. it computes all possible subsets. Assume that each item in the array is unique. What is the time complexity of the algorithm

Thanks