Add project-euler problem 12

aayushborkar14 · aayushborkar14 · commit 8ea9cf5d08e3 · 2021-10-09T15:02:30.000Z
diff --git a/DIRECTORY.md b/DIRECTORY.md
@@ -193,6 +193,7 @@
   * [Haversine](https://github.com/TheAlgorithms/Javascript/blob/master/Navigation/Haversine.js)
 
 ## Project-Euler
+  * [Problem012](https://github.com/TheAlgorithms/Javascript/blob/master/Project-Euler/Problem012.js)
   * [Problem013](https://github.com/TheAlgorithms/Javascript/blob/master/Project-Euler/Problem013.js)
   * [Problem014](https://github.com/TheAlgorithms/Javascript/blob/master/Project-Euler/Problem014.js)
   * [Problem015](https://github.com/TheAlgorithms/Javascript/blob/master/Project-Euler/Problem015.js)
diff --git a/Project-Euler/Problem012.js b/Project-Euler/Problem012.js
@@ -0,0 +1,64 @@
+/**
+ * Problem 12 - Highly divisible triangular number
+ *
+ * https://projecteuler.net/problem=11
+ *
+ * The sequence of triangle numbers is generated by adding the natural numbers.
+ * So the 7th triangle number would be 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28.
+ *
+ * The first ten terms would be: 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...
+ * Let us list the factors of the first seven triangle numbers:
+ *
+ * 1: 1
+ * 3: 1,3
+ * 6: 1,2,3,6
+ * 10: 1,2,5,10
+ * 15: 1,3,5,15
+ * 21: 1,3,7,21
+ * 28: 1,2,4,7,14,28
+ *
+ * We can see that 28 is the first triangle number to have over five divisors.
+ *
+ * What is the value of the first triangle number to have over five hundred divisors?
+*/
+
+/**
+ * Gets number of divisors of a given number
+ * @params num The number whose divisors to find
+ */
+const getNumOfDivisors = (num) => {
+  // initialize numberOfDivisors
+  let numberOfDivisors = 0
+
+  // if one divisor less than sqrt(num) exists
+  // then another divisor greater than sqrt(n) exists and its value is num/i
+  for (let i = 0; i <= Math.sqrt(num); i++) {
+    // check if i divides num
+    if (num % i === 0) {
+      if (num / i === i) {
+        // if both divisors are equal, i.e., num is perfect square, then only 1 divisor
+        numberOfDivisors++
+      } else {
+        // 2 divisors, one of them is less than sqrt(n), other greater than sqrt(n)
+        numberOfDivisors += 2
+      }
+    }
+  }
+  return numberOfDivisors
+}
+
+/**
+ * Loops till first triangular number with 500 divisors is found
+ */
+const firstTriangularWith500Divisors = () => {
+  // loop forever till numberOfDivisors is greater than 500
+  for (let n = 1; n > 0; n++) {
+    // nth triangular number is (1/2)*n*(n+1) by Arithmetic Progression
+    const triangularNum = (1 / 2) * n * (n + 1)
+    if (getNumOfDivisors(triangularNum) >= 500) return triangularNum
+  }
+}
+
+console.log(firstTriangularWith500Divisors())
+
+export { firstTriangularWith500Divisors }
diff --git a/Project-Euler/test/Problem012.test.js b/Project-Euler/test/Problem012.test.js
@@ -0,0 +1,8 @@
+import { firstTriangularWith500Divisors } from '../Problem012'
+
+describe('checkFirstTriangularWith500Divisors()', () => {
+  it('Problem Statement Answer', () => {
+    const firstTriangular = firstTriangularWith500Divisors()
+    expect(firstTriangular).toBe(76576500)
+  })
+})
