Нужна помощь в решении следующей задачи. Есть некоторое количество массивов, их нужно объединить в один и сгенерировать перестановки получившегося массива, но с сохранением "относительного" порядка.
Пример: пусть у нас есть два массива: [a,b,c] и [d,e]. Объединив их мы получим [a,b,c,d,e]. Его перестановка [a,d,b,e,c] подходит т.к. в ней сохраняется "относительный" порядок (b идёт позже a, с идёт позже b и e идёт после d). Другая перестановка например [a,c,d,e,b] не подходит.
Вопрос как сгенерировать все такие перестановки?