একটি সেট S এর পাওয়ার সেট হল S এর সমস্ত উপসেটের সেট, যার মধ্যে খালি সেট এবং S নিজেই রয়েছে। সেট S এর পাওয়ার সেটকে P(S) হিসাবে চিহ্নিত করা হয়।
উদাহরণস্বরূপ
S ={x, y, z} হলে, উপসেটগুলি হল −
{
{},
{x},
{y},
{z},
{x, y},
{x, z},
{y, z},
{x, y, z}
} আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি অ্যারেকে একমাত্র যুক্তি হিসাবে গ্রহণ করে। ফাংশনটি ইনপুট অ্যারের জন্য পাওয়ার সেট খুঁজে বের করে ফেরত দিতে হবে।
উদাহরণ
নিম্নলিখিত কোড -
const set = ['x', 'y', 'z'];
const powerSet = (arr = []) => {
const res = [];
const { length } = arr;
const numberOfCombinations = 2 ** length;
for (let combinationIndex = 0; combinationIndex < numberOfCombinations; combinationIndex += 1) {
const subSet = [];
for (let setElementIndex = 0; setElementIndex < arr.length;
setElementIndex += 1) {
if (combinationIndex & (1 << setElementIndex)) {
subSet.push(arr[setElementIndex]);
};
};
res.push(subSet);
};
return res;
};
console.log(powerSet(set)); আউটপুট
নিম্নোক্ত কনসোলে আউটপুট -
[ [], [ 'x' ], [ 'y' ], [ 'x', 'y' ], [ 'z' ], [ 'x', 'z' ], [ 'y', 'z' ], [ 'x', 'y', 'z' ] ]
