জাভাস্ক্রিপ্টে একটি সেটের পাওয়ার সেট বের করা

এক সেট 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' ] ]