¿Cómo puedo encontrar todas las combinaciones posibles de una lista de listas (en Python)?

Question

que tienen la siguiente estructura en Python:

letters = [['a', 'b', 'c'], ['p', 'q', 'r', 's'], ['j', 'k', 'l']] 

Me gustaría encontrar todas las posibles combinaciones de letras en el orden en que existen actualmente. Para el ejemplo anterior sería:

apj 
apk 
apl 
aqj 
aqk 
aql 
... 
csk 
csl 

Esta parece que debería ser una cosa muy simple de hacer, pero no puedo entenderlo.

Answer 1

En Python 2.6 o posterior puede utilizar itertools.product:

>>> import itertools 
>>> map(''.join, itertools.product(*letters)) 
apj 
apk 
apl 
aqj 
aqk 
aql 
...etc... 
csk 
csl