Skip to content

Commit 8c77e19

Browse files
feat: add Kaprekar number algorithm
1 parent 5c39e87 commit 8c77e19

2 files changed

Lines changed: 77 additions & 0 deletions

File tree

‎Maths/KaprekarNumber.js‎

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
/**
2+
* @function isKaprekarNumber
3+
* @description A Kaprekar number is a positive integer whose square can
4+
* be split into two parts that add up to the original number.
5+
* For example, 9: 9²=81, 8+1=9. 45: 45²=2025, 20+25=45.
6+
* @param {number} n - A positive integer
7+
* @returns {boolean} - True if n is a Kaprekar number, false otherwise
8+
* @see https://en.wikipedia.org/wiki/Kaprekar_number
9+
* @example isKaprekarNumber(9) => true
10+
* @example isKaprekarNumber(45) => true
11+
* @example isKaprekarNumber(10) => false
12+
*/
13+
const isKaprekarNumber = (n) => {
14+
if (!Number.isInteger(n) || n < 1) {
15+
throw new TypeError('Input must be a positive integer')
16+
}
17+
const square = String(n * n)
18+
for (let i = 1; i < square.length; i++) {
19+
const left = Number(square.slice(0, i)) || 0
20+
const right = Number(square.slice(i))
21+
if (right > 0 && left + right === n) return true
22+
}
23+
return false
24+
}
25+
26+
export { isKaprekarNumber }

‎Maths/test/KaprekarNumber.test.js‎

Lines changed: 51 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,51 @@
1+
import { isKaprekarNumber } from '../KaprekarNumber.js'
2+
3+
describe('isKaprekarNumber', () => {
4+
test('1 is NOT a Kaprekar number', () => {
5+
expect(isKaprekarNumber(1)).toBe(false)
6+
})
7+
8+
test('9 is a Kaprekar number (9²=81, 8+1=9)', () => {
9+
expect(isKaprekarNumber(9)).toBe(true)
10+
})
11+
12+
test('45 is a Kaprekar number (45²=2025, 20+25=45)', () => {
13+
expect(isKaprekarNumber(45)).toBe(true)
14+
})
15+
16+
test('55 is a Kaprekar number (55²=3025, 30+25=55)', () => {
17+
expect(isKaprekarNumber(55)).toBe(true)
18+
})
19+
20+
test('99 is a Kaprekar number (99²=9801, 98+01=99)', () => {
21+
expect(isKaprekarNumber(99)).toBe(true)
22+
})
23+
24+
test('297 is a Kaprekar number (297²=88209, 88+209=297)', () => {
25+
expect(isKaprekarNumber(297)).toBe(true)
26+
})
27+
28+
test('10 is NOT a Kaprekar number', () => {
29+
expect(isKaprekarNumber(10)).toBe(false)
30+
})
31+
32+
test('11 is NOT a Kaprekar number', () => {
33+
expect(isKaprekarNumber(11)).toBe(false)
34+
})
35+
36+
test('100 is NOT a Kaprekar number', () => {
37+
expect(isKaprekarNumber(100)).toBe(false)
38+
})
39+
40+
test('throws TypeError for zero', () => {
41+
expect(() => isKaprekarNumber(0)).toThrow(TypeError)
42+
})
43+
44+
test('throws TypeError for negative input', () => {
45+
expect(() => isKaprekarNumber(-9)).toThrow(TypeError)
46+
})
47+
48+
test('throws TypeError for float input', () => {
49+
expect(() => isKaprekarNumber(9.5)).toThrow(TypeError)
50+
})
51+
})

0 commit comments

Comments
 (0)