get all combinations for a string

by

This is a recursive solution that I think is very easy to understand.

var tree = function(leafs) {
  var branches = [];
  if (leafs.length == 1) return leafs;
  for (var k in leafs) {
    var leaf = leafs[k];
    tree(leafs.join('').replace(leaf, '').split('')).concat("").map(function(subtree) {
      branches.push([leaf].concat(subtree));
    });
  }
  return branches;
};
console.log(tree("abc".split('')).map(function(str) {
  return str.join('')
}))

More Related Contents:

  1. JavaScript – Generating combinations from n arrays with m elements [duplicate]
  2. How can I create every combination possible for the contents of two arrays?
  3. Javascript – Generating all combinations of elements in a single array (in pairs)
  4. Capturing ctrl+z key combination in javascript
  5. Get all the combinations of N elements of multidimensional array
  6. How do I check if an element is hidden in jQuery?
  7. How to check whether a string contains a substring in JavaScript?
  8. How does data binding work in AngularJS?
  9. How can I select an element by name with jQuery?
  10. jQuery object and DOM element
  11. How do you clone an array of objects in JavaScript?
  12. Is there a way to return a list of all the image file names from a folder using only Javascript?
  13. How can I use ranges in a switch case statement using JavaScript?
  14. React Native: require() with Dynamic String?
  15. Pass arguments with page.evaluate
  16. How does setInterval and setTimeout work?
  17. Remove zero-width space characters from a JavaScript string
  18. fileReader.readAsBinaryString to upload files
  19. How to bind onclick handlers to `this` properly on React
  20. Module not found: Can’t resolve ‘firebase’ in
  21. How to request the Garbage Collector in node.js to run?
  22. Accessing property of object with variable
  23. get parent.location.url – iframe – from child to parent
  24. Typescript dynamically create interface
  25. How do I download a file from FastAPI backend using Fetch API in the frontend?
  26. HTML SELECT – Change selected option by VALUE using JavaScript
  27. Silence net::ERR_CONNECTION_REFUSED
  28. Is there a javascript LaTeX equation renderer? [closed]
  29. Get the days, hours and minutes in Moment.js
  30. How do I make a callable JS object with an arbitrary prototype? [duplicate]

Leave a Comment