CartesianProduct

CartesianProduct.cs

void Main()
{
		Cartesian<int>(new List<List<int>>()
		 {new List<int>(){1,2,3},
		 new List<int>(){3,2}, 
		 new List<int>(){5,6,7}}).Dump();

		Cartesian<string>(new List<List<string>>() 
		 { new List<string>() { "A", "B" },
		   new List<string>() { "C", "D", "E" }}).Dump();
}
public static List<List<T>> Cartesian<T>(List<List<T>> sets)
{
	int solutions = 1;
	List<List<T>> products = new List<List<T>>();
	for (int i = 0; i < sets.Count; solutions *= sets[i].Count, i++);
	    for(int i = 0; i < solutions; i++) 
	    {
	        int j = 1;
	        List<T> current = new List<T> ();
	        foreach(var set in sets) 
		{				
		    current.Add( set[(i/j)%set.Count]);	           
	            j *= set.Count;
	        }
		products.Add(current);	     
	    }
	return products;
   }
// Define other methods and classes here