From 915ca4c7efef2f3a22c0b1d07a026b89330633e0 Mon Sep 17 00:00:00 2001 From: Badhusha-Akhthaar Date: Sun, 17 Oct 2021 14:12:32 +0530 Subject: [PATCH 1/2] Added new Mathematical algorithm , Figurate Numbers Algorithm for checking whether input number does belong to any type of figurate numbers --- Maths/FigurateNumber.js | 76 +++++++++++++++++++++++++++++++ Maths/test/FigurateNumber.test.js | 72 +++++++++++++++++++++++++++++ 2 files changed, 148 insertions(+) create mode 100644 Maths/FigurateNumber.js create mode 100644 Maths/test/FigurateNumber.test.js diff --git a/Maths/FigurateNumber.js b/Maths/FigurateNumber.js new file mode 100644 index 000000000..d6031fc2e --- /dev/null +++ b/Maths/FigurateNumber.js @@ -0,0 +1,76 @@ +/** + Problem Statment and Explanation : + Triangular => https://en.wikipedia.org/wiki/Triangular_number + Tetrahedral => https://en.wikipedia.org/wiki/Tetrahedral_number + Pentatope => https://en.wikipedia.org/wiki/Pentatope_number + + + Example: + Triangular => (0, 1, 3, 6, 10, 15, 21, 28, 36, 45) + Tetrahedral => (1, 4, 10, 20, 35, 56, 84, 120, 165,) + Pentatope => (1, 5, 15, 35, 70, 126, 210, 330, 495) + */ + +/** + * + * @param {*} number + * @returns + */ +const isTriangular = (number) => { + for (let i = 0; i <= number; i++) { + if ((i * (i + 1)) / 2 == number) { + return true + } else if ((i * (i + 1)) / 2 > number) { + return false + } + } + return false +} + +/** + * + * @param {*} number + * @returns + */ +const isTetrahedral = (number) => { + for (let i = 1; i <= number; i++) { + if ((i * (i + 1) * (i + 2)) / 6 == number) { + return true + } else if ((i * (i + 1) * (i + 2)) / 6 > number) { + return false + } + } + return false +} +/** + * + * @param {*} number + * @returns + */ +const isPentatope = (number) => { + for (let i = 1; i <= number; i++) { + if ((i * (i + 1) * (i + 2) * (i + 3)) / 24 == number) { + return true + } else if ((i * (i + 1) * (i + 2) * (i + 3)) / 24 > number) { + return false + } + } + return false +} + +/** + * + * @param {*} number + * @returns + */ +let checkAll = (number) => { + return { + isTriangular: isTriangular(number), + isTetrahedral: isTetrahedral(number), + isPentatope: isPentatope(number) + } +} +export { isTriangular } +export { isTetrahedral } +export { isPentatope } +export { checkAll } diff --git a/Maths/test/FigurateNumber.test.js b/Maths/test/FigurateNumber.test.js new file mode 100644 index 000000000..b8b5b1116 --- /dev/null +++ b/Maths/test/FigurateNumber.test.js @@ -0,0 +1,72 @@ +import { + isTriangular, + isTetrahedral, + isPentatope, + checkAll +} from '../FigurateNumber' + +describe('FigurateNumber', () => { + it('Triangular : should return true', () => { + expect(isTriangular(1)).toEqual(true) + }) + it('Triangular : should return true', () => { + expect(isTriangular(3)).toEqual(true) + }) + + it('Triangular : should return false', () => { + expect(isTriangular(5)).toEqual(false) + }) + + it('Triangular : should return true', () => { + expect(isTriangular(171)).toEqual(true) + }) + /** End */ + + it('Tetrahedral : should return true', () => { + expect(isTetrahedral(1)).toEqual(true) + }) + it('Tetrahedral : should return true', () => { + expect(isTetrahedral(4)).toEqual(true) + }) + + it('Tetrahedral : should return false', () => { + expect(isTetrahedral(3)).toEqual(false) + }) + + it('Tetrahedral : should return true', () => { + expect(isTetrahedral(165)).toEqual(true) + }) + + /** End */ + it('Pentatope : should return true', () => { + expect(isPentatope(1)).toEqual(true) + }) + it('Pentatope : should return true', () => { + expect(isPentatope(5)).toEqual(true) + }) + + it('Pentatope : should return false', () => { + expect(isPentatope(3)).toEqual(false) + }) + + it('Pentatope : should return true', () => { + expect(isPentatope(1001)).toEqual(true) + }) + /** End */ + + it('Check All : should return all true',() => { + expect(checkAll(1)).toEqual({ + isTriangular: true, + isTetrahedral: true, + isPentatope: true + }) + }) + + it('Check All : should return all true,true,false',() => { + expect(checkAll(15)).toEqual({ + isTriangular: true, + isTetrahedral: false, + isPentatope: true + }) + }) +}) From 43585378d8a23f6024487c73e0c9640dc3a6bccc Mon Sep 17 00:00:00 2001 From: Badhusha <37366257+Badhusha-Akhthaar@users.noreply.github.com> Date: Thu, 21 Oct 2021 10:01:21 +0530 Subject: [PATCH 2/2] Fixed as per standard.js --- Maths/FigurateNumber.js | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/Maths/FigurateNumber.js b/Maths/FigurateNumber.js index d6031fc2e..22b8c4bfe 100644 --- a/Maths/FigurateNumber.js +++ b/Maths/FigurateNumber.js @@ -18,7 +18,7 @@ */ const isTriangular = (number) => { for (let i = 0; i <= number; i++) { - if ((i * (i + 1)) / 2 == number) { + if ((i * (i + 1)) / 2 === number) { return true } else if ((i * (i + 1)) / 2 > number) { return false @@ -34,7 +34,7 @@ const isTriangular = (number) => { */ const isTetrahedral = (number) => { for (let i = 1; i <= number; i++) { - if ((i * (i + 1) * (i + 2)) / 6 == number) { + if ((i * (i + 1) * (i + 2)) / 6 === number) { return true } else if ((i * (i + 1) * (i + 2)) / 6 > number) { return false @@ -49,7 +49,7 @@ const isTetrahedral = (number) => { */ const isPentatope = (number) => { for (let i = 1; i <= number; i++) { - if ((i * (i + 1) * (i + 2) * (i + 3)) / 24 == number) { + if ((i * (i + 1) * (i + 2) * (i + 3)) / 24 === number) { return true } else if ((i * (i + 1) * (i + 2) * (i + 3)) / 24 > number) { return false