How to find all subsets of a set in JavaScript? (Powerset of array)

by

Here is one more very elegant solution with no loops or recursion, only using the map and reduce array native functions.

const getAllSubsets = 
      theArray => theArray.reduce(
        (subsets, value) => subsets.concat(
         subsets.map(set => [value,...set])
        ),
        [[]]
      );

console.log(getAllSubsets([1,2,3]));

More Related Contents:

  1. Find all possible subset combos in an array?
  2. Two arrays, where items in array x can be in array y but not vice versa, test all permutations
  3. Given an array, how to generate all combinations of subset size k?
  4. Can you help me make my code a little simpler and shorter please? thanks [closed]
  5. JSON: why are forward slashes escaped?
  6. How to subtract days from a plain Date?
  7. What is the meaning of the ‘g’ flag in regular expressions?
  8. Rendering raw html with reactjs
  9. Format date to MM/dd/yyyy in JavaScript [duplicate]
  10. adding ‘click’ event listeners in loop [duplicate]
  11. Javascript seconds to minutes and seconds
  12. How to convert JSON object to JavaScript array?
  13. How to bind Events on Ajax loaded Content?
  14. Why Firefox says that window.event is undefined? (call function with added event listener)
  15. Get the _id of inserted document in Mongo database in NodeJS
  16. Simple Screen Scraping using jQuery
  17. How can I access the DOM elements within an iFrame
  18. Center flex item in container, when surrounded by other flex items
  19. Google Maps API v3 adding an InfoWindow to each marker
  20. How to achieve a debounce service on input keyup event in angular2 with rxjs
  21. How to create a multi-filter function to filter out multiple attributes?
  22. jQuery: How to listen for DOM changes?
  23. Using jQuery, how do you find only visible elements and leave hidden elements alone?
  24. Javascript for..in vs for loop performance
  25. What does “res.render” do, and what does the html file look like?
  26. How to change colours for Angular-Chart.js
  27. How can I remove wrapper (parent element) without removing the child?
  28. Using scrollIntoView with a fixed position header
  29. How to slide nav bar from left instead from top?
  30. I am trying to make a simple toggle button in javascript

Leave a Comment