জাভাস্ক্রিপ্টে অ্যারেতে সব সম্ভাব্য সাবসেট বের করা

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

ফাংশনটি মূল অ্যারেতে থেকে বানানো যাবে এমন সকল সম্ভাব্য সাবঅ্যারে ধারণকারী একটি অ্যারে কনস্ট্রাক্ট করে রিটার্ন করবে।

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

যদি ইনপুট অ্যারে হয়:

const arr = [1, 2, 3];

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

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

সাবঅ্যারেগুলোর অর্ডার খুব গুরুত্বপূর্ণ নয়।

উদাহরণ

নিচে কোডটি দেওয়া হলো:

const arr = [1, 2, 3]; const findAllSubsets = (arr = []) => {    arr.sort();    const res = [[]];    let count, subRes, preLength;    for (let i = 0; i < arr.length; i++) {       count = 1;       while (arr[i + 1] && arr[i + 1] == arr[i]) {          count += 1;          i++;       }       preLength = res.length;       for (let j = 0; j < preLength; j++) {          subRes = res[j].slice();          for (let x = 1; x <= count; x++) {             if (x > 0) subRes.push(arr[i]);             res.push(subRes.slice());          }       }    };    return res; }; console.log(findAllSubsets(arr));

আউটপুট

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

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