অ্যারে জাভাস্ক্রিপ্টে সমস্ত আইটেমের সমন্বয় পেতে অ্যালগরিদম

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

যেমন −

যদি ইনপুট অ্যারে −

const arr = ['a', 'b', 'c', 'd'];

তারপর আউটপুট −

const output = ["a", "ab", "abc", "abcd", "abd", "ac", "acd", "ad", "b", "bc", "bcd", "bd", "c", "cd", "d"];

উদাহরণ

const getCombinations = (arr = []) => {
   const combine = (sub, ind) => {
      let result = []
      let i, l, p;
      for (i = ind, l = arr.length; i < l; i++) {
         p = sub.slice(0);
         p.push(arr[i]);
         result = result.concat(combine(p, i + 1));
         result.push(p.join(''));
      };
      return result;
   }
   return combine([], 0);
};
console.log(getCombinations(["a", "b", "c", "d"]));

আউটপুট

এবং কনসোলে আউটপুট হবে −

[
   'abcd', 'abc', 'abd',
   'ab', 'acd', 'ac',
   'ad', 'a', 'bcd',
   'bc', 'bd', 'b',
   'cd', 'c', 'd'
]