Add countDistinctPowers function and associated tests

Author: gaye-lamine

Diff for: Project-Euler/Problem029.js

@@ -0,0 +1,39 @@
+/**
+ * Problem - Distinct Powers
+ *
+ * Find the number of distinct terms generated by a^b for 2 ≤ a ≤ 100 and 2 ≤ b ≤ 100.
+ */
+
+/**
+ * Main function to count distinct powers a^b.
+ *
+ * @param {number} minA
+ * @param {number} maxA
+ * @param {number} minB
+ * @param {number} maxB
+ * @returns {number}
+ */
+function countDistinctPowers(minA, maxA, minB, maxB) {
+  /**
+   * Set to store distinct terms generated by a^b.
+   */
+  const distinctTerms = new Set()
+
+  for (let a = minA; a <= maxA; a++) {
+    for (let b = minB; b <= maxB; b++) {
+      distinctTerms.add(Math.pow(a, b))
+    }
+  }
+
+  return distinctTerms.size
+}
+
+const minA = 2
+const maxA = 100
+const minB = 2
+const maxB = 100
+
+const result = countDistinctPowers(minA, maxA, minB, maxB)
+console.log(`Number of distinct terms: ${result}`)
+
+export { countDistinctPowers }

Diff for: Project-Euler/test/Problem029.test.js

@@ -0,0 +1,20 @@
+import { countDistinctPowers } from '../Problem029'
+
+/**
+ * Tests for the countDistinctPowers function.
+ */
+describe('countDistinctPowers', () => {
+  it.each([
+    { minA: 2, maxA: 5, minB: 2, maxB: 5, expected: 15 },
+    { minA: 2, maxA: 100, minB: 2, maxB: 100, expected: 9183 },
+    { minA: 2, maxA: 2, minB: 2, maxB: 2, expected: 1 },
+    { minA: 3, maxA: 3, minB: 2, maxB: 5, expected: 4 },
+    { minA: 10, maxA: 10, minB: 2, maxB: 5, expected: 4 }
+  ])(
+    'should return $expected for ranges $minA to $maxA and $minB to $maxB',
+    ({ minA, maxA, minB, maxB, expected }) => {
+      const result = countDistinctPowers(minA, maxA, minB, maxB)
+      expect(result).toBe(expected)
+    }
+  )
+})