Domanda di colloquio di Meta

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