chore: Merge pull request #748 from chiranjeev-thapliyal/master

added Backtracking/AllCombinationsOfSizeK
This commit is contained in:
Rak Laptudirm
2021-10-06 14:39:39 +05:30
committed by GitHub
4 changed files with 12488 additions and 10 deletions

View File

@@ -0,0 +1,13 @@
import { Combinations } from '../AllCombinationsOfSizeK'
describe('AllCombinationsOfSizeK', () => {
it('should return 3x2 matrix solution for n = 3 and k = 2', () => {
const test1 = new Combinations(3, 2)
expect(test1.findCombinations).toEqual([[1, 2], [1, 3], [2, 3]])
})
it('should return 6x2 matrix solution for n = 3 and k = 2', () => {
const test2 = new Combinations(4, 2)
expect(test2.findCombinations).toEqual([[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]])
})
})