জাভাস্ক্রিপ্টে অ্যারের সব সম্ভাব্য পারমিউটেশন জেনারেট করা

আমাদের ভিন্ন ইন্টিজার자들의 একটি অ্যারে দেওয়া আছে, এবং আমাদের অ্যারেতে থাকা ইন্টিজার자들의 সব সম্ভাব্য পারমিউটেশন রিটার্ন করতে হবে।

উদাহরণস্বরূপ - ইনপুট অ্যারে হলে -

const arr = [1, 2, 3];

তবে আউটপুট হবে -

const output = [ 
  [1,2,3], 
  [1,3,2], 
  [2,1,3], 
  [2,3,1], 
  [3,1,2], 
  [3,2,1] 
];

উদাহরণ

const arr = [1, 2, 3]; 
const findPermutations = (arr = []) => { 
  let res = []; 
  const helper = (arr2) => { 
    if (arr2.length == arr.length) 
      return res.push(arr2); 
    for(let e of arr) 
      if (!arr2.includes(e)) 
        helper([...arr2, e]); 
  }; 
  helper([]); 
  return res; 
}; 
console.log(findPermutations(arr));

আউটপুট

কনসোলে আউটপুট হবে -

[ 
  [1, 2, 3], 
  [1, 3, 2], 
  [2, 1, 3], 
  [2, 3, 1], 
  [3, 1, 2], 
  [3, 2, 1] 
]