জাভাস্ক্রিপ্টে দেওয়া সংখ্যক উপাদান দিয়ে অ্যারের পারমিউটেশন তৈরি করা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম আর্গুমেন্ট হিসেবে একটি লিটারেলের অ্যারে এবং দ্বিতীয় আর্গুমেন্ট হিসেবে একটি সংখ্যা গ্রহণ করবে।

ফাংশনটি সেই সংখ্যা দৈর্ঘ্যের সকল সম্ভাব্য পারমিউটেশন (ক্রমচয়) নিয়ে একটি অ্যারে তৈরি করবে, যেখানে ইনপুট অ্যারের উপাদানগুলো ব্যবহার করা হবে।

উদাহরণস্বরূপ —

ইনপুট অ্যারে এবং সংখ্যা যদি হয় —

const arr = ['k', 5]; const num = 3;

তাহলে আউটপুট হবে —

const output = [ 
  ['k', 'k', 'k'], 
  ['k', 'k', 5], 
  ['k', 5, 'k'], 
  ['k', 5, 5], 
  [5, 'k', 'k'], 
  [5, 'k', 5], 
  [5, 5, 'k'], 
  [5, 5, 5] 
];

উদাহরণ

নিচের কোডটি দেখুন:

const arr = ['k', 5]; const num = 3; 
const allPairs = (arr = [], num) => { 
  const res = []; 
  if(num === 0){ 
    return [[]]; 
  } 
  const subResult = allPairs(arr, num - 1); 
  for(let el of arr){ 
    for(let sub of subResult){ 
      res.push([el].concat(sub)); 
    } 
  } 
  return res; 
} 
console.log(allPairs(arr, num));

আউটপুট

কনসোল আউটপুট:

[ 
  ['k', 'k', 'k'], 
  ['k', 'k', 5], 
  ['k', 5, 'k'], 
  ['k', 5, 5], 
  [5, 'k', 'k'], 
  [5, 'k', 5], 
  [5, 5, 'k'], 
  [5, 5, 5] 
]