Skip to content

Commit 3aa79df

Browse files
feat: add Dudeney number algorithm
1 parent 5c39e87 commit 3aa79df

2 files changed

Lines changed: 72 additions & 0 deletions

File tree

‎Maths/DudeneyNumber.js‎

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
/**
2+
* @function isDudeneyNumber
3+
* @description A Dudeney number is a positive integer that is a perfect
4+
* cube such that the sum of its digits equals the cube root of the number.
5+
* For example, 512: cube root of 512 = 8, and 5+1+2 = 8.
6+
* @param {number} n - A positive integer
7+
* @returns {boolean} - True if n is a Dudeney number, false otherwise
8+
* @see https://en.wikipedia.org/wiki/Dudeney_number
9+
* @example isDudeneyNumber(512) => true
10+
* @example isDudeneyNumber(1) => true
11+
* @example isDudeneyNumber(100) => false
12+
*/
13+
const isDudeneyNumber = (n) => {
14+
if (!Number.isInteger(n) || n < 1) {
15+
throw new TypeError('Input must be a positive integer')
16+
}
17+
const cubeRoot = Math.round(Math.cbrt(n))
18+
if (cubeRoot ** 3 !== n) return false
19+
const digitSum = String(n)
20+
.split('')
21+
.reduce((sum, d) => sum + Number(d), 0)
22+
return digitSum === cubeRoot
23+
}
24+
25+
export { isDudeneyNumber }

‎Maths/test/DudeneyNumber.test.js‎

Lines changed: 47 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,47 @@
1+
import { isDudeneyNumber } from '../DudeneyNumber.js'
2+
3+
describe('isDudeneyNumber', () => {
4+
test('1 is a Dudeney number (1³=1, 1=1)', () => {
5+
expect(isDudeneyNumber(1)).toBe(true)
6+
})
7+
8+
test('512 is a Dudeney number (8³=512, 5+1+2=8)', () => {
9+
expect(isDudeneyNumber(512)).toBe(true)
10+
})
11+
12+
test('4913 is a Dudeney number (17³=4913, 4+9+1+3=17)', () => {
13+
expect(isDudeneyNumber(4913)).toBe(true)
14+
})
15+
16+
test('5832 is a Dudeney number (18³=5832, 5+8+3+2=18)', () => {
17+
expect(isDudeneyNumber(5832)).toBe(true)
18+
})
19+
20+
test('17576 is a Dudeney number (26³=17576, 1+7+5+7+6=26)', () => {
21+
expect(isDudeneyNumber(17576)).toBe(true)
22+
})
23+
24+
test('100 is NOT a Dudeney number', () => {
25+
expect(isDudeneyNumber(100)).toBe(false)
26+
})
27+
28+
test('8 is NOT a Dudeney number (2³=8, 8≠2)', () => {
29+
expect(isDudeneyNumber(8)).toBe(false)
30+
})
31+
32+
test('27 is NOT a Dudeney number (3³=27, 2+7=9≠3)', () => {
33+
expect(isDudeneyNumber(27)).toBe(false)
34+
})
35+
36+
test('throws TypeError for zero', () => {
37+
expect(() => isDudeneyNumber(0)).toThrow(TypeError)
38+
})
39+
40+
test('throws TypeError for negative input', () => {
41+
expect(() => isDudeneyNumber(-512)).toThrow(TypeError)
42+
})
43+
44+
test('throws TypeError for float input', () => {
45+
expect(() => isDudeneyNumber(51.2)).toThrow(TypeError)
46+
})
47+
})

0 commit comments

Comments
 (0)