Finding All Combinations (Cartesian product) of JavaScript array values

by

This is not permutations, see permutations definitions from Wikipedia.

But you can achieve this with recursion:

var allArrays = [
  ['a', 'b'],
  ['c'],
  ['d', 'e', 'f']
]

function allPossibleCases(arr) {
  if (arr.length == 1) {
    return arr[0];
  } else {
    var result = [];
    var allCasesOfRest = allPossibleCases(arr.slice(1)); // recur with the rest of array
    for (var i = 0; i < allCasesOfRest.length; i++) {
      for (var j = 0; j < arr[0].length; j++) {
        result.push(arr[0][j] + allCasesOfRest[i]);
      }
    }
    return result;
  }

}

console.log(allPossibleCases(allArrays))

You can also make it with loops, but it will be a bit tricky and will require implementing your own analogue of stack.

More Related Contents:

  1. Is there a better way to convert negative numbers to positive in JavaScript? [duplicate]
  2. Cartesian product of multiple arrays in JavaScript
  3. Fastest way to flatten / un-flatten nested JSON objects
  4. Javascript Array.sort implementation?
  5. How do you sort an array on multiple columns?
  6. How might I find the largest number contained in a JavaScript array?
  7. Fast stable sorting algorithm implementation in javascript
  8. JavaScript – get the first day of the week from current date
  9. Is it possible to get all arguments of a function as single object inside that function?
  10. How do I sort an array of objects based on the ordering of another array?
  11. Javascript – Generating all combinations of elements in a single array (in pairs)
  12. Does javascript process using an elastic racetrack algorithm
  13. Where is my implementation of rot13 in JavaScript going wrong?
  14. What’s the algorithm to calculate aspect ratio?
  15. Javascript algorithm to find elements in array that are not in another array
  16. How to wrap part of a text in a node with JavaScript
  17. Sorting Array with JavaScript reduce function
  18. Calculating the shortest route between two points
  19. Find difference between two strings in JavaScript
  20. Tersest way to create an array of integers from 1..20 in JavaScript
  21. Sieve of Eratosthenes algorithm in JavaScript running endless for large number
  22. Remove duplicate objects from an array using javascript
  23. Big O of JavaScript arrays
  24. Get the item that appears the most times in an array
  25. Optimized merge sort faster than quicksort
  26. Compare Strings Javascript Return %of Likely
  27. Combine json arrays by key, javascript
  28. JavaScript Math.random Normal distribution (Gaussian bell curve)?
  29. Number.sign() in javascript
  30. Diamond-square algorithm not working (rewrite code from JS to JAVA)

Leave a Comment