リストサイズの大きい順列の求め方

Question

例：
["a", "b", "c", "d", e"]
このようなリストがあったときに"e"が必ず最後に来るような順列を大きさ２～５の場合ですべて列挙したいです．
つまり，
["a", "e"]
["b", "e"]
["c", "e"]
["d", "e"]

["a", "b", "e"]
["a", "c", "e"]
["a", "d", "e"]
["b", "a", "e"]
["b", "c", "e"]
["b", "d", "e"]
["c", "a", "e"]
["c", "b", "e"]
["c", "d", "e"]
["d", "a", "e"]
["d", "b", "e"]
["d", "c", "e"]

["a", "b", "c", "e"]
["a", "b", "d", "e"]
["a", "c", "b", "e"]
["a", "c", "d", "e"]
・
・
・
(以下省略）

実際は，もっとサイズの大きなリストで同様のことをやりたいです．
itertools.permutationsですべての順列を列挙してからif文で最後の値（例の場合だと"e"）を指定して抜き出そうとしましたが，Memory errorとなってしまったので，先に条件を指定して順列を求めればいいのでは？と考えました．

何かアドバイスをお願いします．

Answer 1

"e"以外で(例だと["a", "b", "c", "d"])すべての順列を作った後、"e"を末尾に加えればいいのではないでしょうか？

Answer 2

処理前に末尾("e")とそれ以外を分離する方法です。

import itertools

l = ["a", "b", "c", "d", "e"]

tail = l[-1]
head = l[0:-1]

for n in range(1, 5):
  for cand in itertools.permutations(head, n):
    sublist = list(cand) + [tail]
    print(sublist)

Comments

[toritoritorina]

sublist = list(cand) + [tail]
を
subtuple = cand + (tail,)
としてタプルでの足し算にするのはいかがでしょう。

[toritoritorina]

問題文に配列とありました。失礼しました。