From 264c7aec52e3c4392201aeab24274587be3e127b Mon Sep 17 00:00:00 2001
From: sarthakgupta1907-cell <sarthakgupta1907@gmail.com>
Date: Thu, 5 Nov 2026 22:34:06 +0530
Subject: [PATCH] feat: add standard deviation algorithm

---
 Maths/StandardDeviation.js           | 26 +++++++++++++++++++
 Maths/test/StandardDeviation.test.js | 39 ++++++++++++++++++++++++++++
 2 files changed, 65 insertions(+)
 create mode 100644 Maths/StandardDeviation.js
 create mode 100644 Maths/test/StandardDeviation.test.js

diff --git a/Maths/StandardDeviation.js b/Maths/StandardDeviation.js
new file mode 100644
index 0000000000..84fdf7a007
--- /dev/null
+++ b/Maths/StandardDeviation.js
@@ -0,0 +1,26 @@
+/**
+ * @function standardDeviation
+ * @description Calculates the standard deviation of an array of numbers.
+ *   Standard deviation measures the amount of variation or dispersion
+ *   in a set of values.
+ * @param {number[]} arr - An array of numbers
+ * @returns {number} - The standard deviation
+ * @see https://en.wikipedia.org/wiki/Standard_deviation
+ * @example standardDeviation([2, 4, 4, 4, 5, 5, 7, 9]) => 2
+ * @example standardDeviation([1, 2, 3]) => 0.816
+ */
+const standardDeviation = (arr) => {
+  if (!Array.isArray(arr) || arr.length === 0) {
+    throw new TypeError('Input must be a non-empty array')
+  }
+  if (!arr.every((n) => typeof n === 'number' && !isNaN(n))) {
+    throw new TypeError('All elements must be numbers')
+  }
+  const mean = arr.reduce((sum, n) => sum + n, 0) / arr.length
+  const squaredDiffs = arr.map((n) => Math.pow(n - mean, 2))
+  const avgSquaredDiff =
+    squaredDiffs.reduce((sum, n) => sum + n, 0) / arr.length
+  return Math.sqrt(avgSquaredDiff)
+}
+
+export { standardDeviation }
diff --git a/Maths/test/StandardDeviation.test.js b/Maths/test/StandardDeviation.test.js
new file mode 100644
index 0000000000..37d9bc938c
--- /dev/null
+++ b/Maths/test/StandardDeviation.test.js
@@ -0,0 +1,39 @@
+import { standardDeviation } from '../StandardDeviation.js'
+
+describe('standardDeviation', () => {
+  test('standardDeviation([2,4,4,4,5,5,7,9]) returns 2', () => {
+    expect(standardDeviation([2, 4, 4, 4, 5, 5, 7, 9])).toBe(2)
+  })
+
+  test('standardDeviation([1, 2, 3]) returns ~0.816', () => {
+    expect(standardDeviation([1, 2, 3])).toBeCloseTo(0.816)
+  })
+
+  test('standardDeviation of identical elements returns 0', () => {
+    expect(standardDeviation([5, 5, 5, 5])).toBe(0)
+  })
+
+  test('standardDeviation single element returns 0', () => {
+    expect(standardDeviation([42])).toBe(0)
+  })
+
+  test('standardDeviation works with negative numbers', () => {
+    expect(standardDeviation([-2, -1, 0, 1, 2])).toBeCloseTo(1.414)
+  })
+
+  test('standardDeviation works with decimals', () => {
+    expect(standardDeviation([1.5, 2.5, 3.5])).toBeCloseTo(0.816)
+  })
+
+  test('throws TypeError for empty array', () => {
+    expect(() => standardDeviation([])).toThrow(TypeError)
+  })
+
+  test('throws TypeError for non-array input', () => {
+    expect(() => standardDeviation('123')).toThrow(TypeError)
+  })
+
+  test('throws TypeError for array with non-numbers', () => {
+    expect(() => standardDeviation([1, 'two', 3])).toThrow(TypeError)
+  })
+})