title: Finding all subsets of a list in python
body: <p>I need to create a function that will be passed a list and will create a new list with all the subsets of the the original list. I have to write it all from scratch, so no importing from itertools. </p>
  
  <p><strong>For Example:</strong> </p>
  
  <p>the list given be like <code>[1,2,3]</code> and I want an output like</p>
  
  <pre><code>[[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3],[]]
  </code></pre>