Powerset

JavaScript, Math, Algorithm · Sep 27, 2021

Returns the powerset of a given array of numbers.

Use Array.prototype.reduce() combined with Array.prototype.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 => r.concat(v))), [[]]);

powerset([1, 2]); // [[], [1], [2], [1, 2]]

More like this

Arithmetic progression
Creates an array of numbers in the arithmetic progression, starting with the given positive integer and up to the specified limit.
JavaScript, Math · Oct 13, 2021
Primes up to given number
Generates primes up to a given number, using the Sieve of Eratosthenes.
JavaScript, Math · Dec 28, 2020
Greatest common divisor
Calculates the greatest common divisor between two or more numbers/arrays.
JavaScript, Math · Dec 29, 2020