forked from TheAlgorithms/JavaScript
- Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathAllCombinationsOfSizeK.js
More file actions
Latest commit
28 lines (24 loc) · 683 Bytes
/
Copy pathAllCombinationsOfSizeK.js
File metadata and controls
28 lines (24 loc) · 683 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
functiongenerateCombinations(n,k){
letcurrentCombination=[]
letallCombinations=[]// will be used for storing all combinations
letcurrentValue=1
functionfindCombinations(){
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()
returnallCombinations
}
export{generateCombinations}