Skip to content

Latest commit

 

History

History
9 lines (7 loc) · 289 Bytes

powerset.md

File metadata and controls

9 lines (7 loc) · 289 Bytes

Powerset

Use Array.reduce() combined with Array.map() to iterate over elements and combine into an array containing all combinations.

const powerset = arr =>
  arr.reduce((a, v) => a.concat(a.map(r => [v].concat(r))), [[]]);
// powerset([1,2]) -> [[], [1], [2], [2,1]]