Update

Author: IPRIT

src/lib/segment-tree/segment-tree.spec.ts

@@ -6,7 +6,7 @@ import {
   findSumLinear,
   generateIndexPair,
   generateNumber
-} from '../../utils/test/helpers';
+} from '../../utils/tests/helpers';
 import { SegmentTree } from './segment-tree';
 
 const input = [1, 2, 3, 4, -1, 2, -2, -3, -4, 10, -10];

src/utils/tests/helpers.ts

@@ -0,0 +1,73 @@
+/**
+ * @param array
+ * @param minIndex
+ * @param maxIndex
+ */
+export function findSumLinear(
+  array: number[],
+  minIndex: number,
+  maxIndex: number
+): number {
+  let sum = 0;
+  for (let i = minIndex; i <= maxIndex; ++i) {
+    sum += array[i];
+  }
+  return sum;
+}
+
+/**
+ * @param array
+ * @param minIndex
+ * @param maxIndex
+ */
+export function findMaxLinear(
+  array: number[],
+  minIndex: number,
+  maxIndex: number
+): number {
+  let max = -Infinity;
+  for (let i = minIndex; i <= maxIndex; ++i) {
+    if (max < array[i]) {
+      max = array[i];
+    }
+  }
+  return max;
+}
+
+/**
+ * @param array
+ * @param minIndex
+ * @param maxIndex
+ */
+export function findMinLinear(
+  array: number[],
+  minIndex: number,
+  maxIndex: number
+): number {
+  let min = Infinity;
+  for (let i = minIndex; i <= maxIndex; ++i) {
+    if (min > array[i]) {
+      min = array[i];
+    }
+  }
+  return min;
+}
+
+/**
+ * @param {number} arrayLength
+ * @returns {number[]}
+ */
+export function generateIndexPair(arrayLength): number[] {
+  const lastIndex = arrayLength - 1;
+  const minIndex = generateNumber(0, lastIndex - 1);
+
+  return [minIndex, generateNumber(minIndex, lastIndex)];
+}
+
+/**
+ * @param min
+ * @param max
+ */
+export function generateNumber(min, max): number {
+  return min + Math.floor(Math.random() * (max - min + 1));
+}