[Algorithm] 순열 (Permutation)

안녕하세요, Einere입니다.

(광고 차단 기능을 꺼주시면 감사하겠습니다.)

---

순열

function permutation(arr) {
    return arr.reduce(
        function(list, element) {
            const newList = [];

            list.forEach(function(seq) {
                for (let i = seq.length; i >= 0; i--) {
                    const newSeq = [].concat(seq);
                    newSeq.splice(i, 0, element);
                    newList.push(newSeq);
                }
            });
            return newList;
        },
        [[]]
    );
}