Power set P(S) in C#

powerset.cs

var list = new List<char> { 'A', 'B', 'C' };

var result = new List<List<char>> ();
for (int i = 0; i < (1 << list.Count); i++) { // 1 << n == the n-th power of 2
 var sublist = new List<char> ();
 for (int j = 0; j < list.Count; j++) { // analyze each bit in "i"
  if ((i & (1 << j)) != 0) { // if the j-th bit of i is set...
   sublist.Add (list [j]); // add the item to the current sublist
  }
 }
 result.Add (sublist); // add the current sublist to the final result
}