Meta interview question

Write code to construct a power set of N elements, evaluate its performance in time and memory.