crate combination from the lists in javascript

index.tsx
function generateCombinations(lists) {
  const combinations = [];

  function backtrack(combination, listIndex) {
    if (combination.length === lists.length) {
      // All lists have been processed
      combinations.push([...combination]);
      return;
    }

    const currentList = lists[listIndex];

    for (let i = 0; i < currentList.length; i++) {
      const element = currentList[i];
      combination.push(element);

      // Generate combinations with next list
      backtrack(combination, listIndex + 1);

      combination.pop(); // backtrack step
    }
  }

  backtrack([], 0); // Start with first list
  
  return combinations;
}

// Example usage
const lists = [['a', 'b'], [1, 2, 3], ['x', 'y']];
const combinations = generateCombinations(lists);
console.log(combinations); // [["a", 1, "x"], ["a", 1, "y"], ["a", 2, "x"], ...]
849 chars
33 lines