JavaScript/Backtracking/AllCombinationsOfSizeK.js at patch-1 · MMABSOUT/JavaScript · GitHub

28 lines (24 loc) · 683 Bytes

function generateCombinations(n, k) {

let currentCombination = []

let allCombinations = [] // will be used for storing all combinations

let currentValue = 1

function findCombinations() {

if (currentCombination.length === k) {

// Add the array of size k to the allCombinations array

allCombinations.push([...currentCombination])

return

}

if (currentValue > n) {

// Check for exceeding the range

return

}

currentCombination.push(currentValue++)

findCombinations()

currentCombination.pop()

findCombinations()

currentValue--

}

findCombinations()

return allCombinations

}

export { generateCombinations }

Expand file tree