सरणी जावास्क्रिप्ट में सभी वस्तुओं के संयोजन प्राप्त करने के लिए एल्गोरिदम

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो स्ट्रिंग अक्षर की एक सरणी लेता है। फ़ंक्शन को सरणी में स्ट्रिंग्स के सभी संभावित संयोजनों को उत्पन्न और वापस करना चाहिए।

उदाहरण के लिए -

यदि इनपुट ऐरे है -

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'
]