algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2026-03-13 08:51:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add Pascal's triangle.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-07-07 11:11:20 +03:00
parent f3189cca43
commit b87839062a
5 changed files with 61 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
src/algorithms/sets/combinations/__test__/combineWithoutRepetitions.test.js
View File

@@ -1,5 +1,6 @@
import combineWithoutRepetitions from '../combineWithoutRepetitions';
import factorial from '../../../math/factorial/factorial';
import pascalTriangle from '../../../math/pascal-triangle/pascalTriangle';
describe('combineWithoutRepetitions', () => {
it('should combine string without repetitions', () => {
@@ -56,5 +57,8 @@ describe('combineWithoutRepetitions', () => {
const expectedNumberOfCombinations = factorial(n) / (factorial(r) * factorial(n - r));
expect(combinations.length).toBe(expectedNumberOfCombinations);
// This one is just to see one of the way of Pascal's triangle application.
expect(combinations.length).toBe(pascalTriangle(n)[r]);
});
});