Arrays and Strings: Minimum Value to Get Positive Step by Step Sum

Author: jhonnymoreira

src/arrays-and-strings/minimum-value-to-get-positive-step-by-step-sum.ts

@@ -0,0 +1,11 @@
+export function minStartValue(nums: number[]): number {
+  let previousSum = 0;
+  let minValue = 0;
+
+  for (let i = 0; i < nums.length; i++) {
+    previousSum += nums[i]!;
+    minValue = Math.min(minValue, previousSum);
+  }
+
+  return Math.abs(minValue) + 1;
+}

tests/arrays-and-strings/minimum-value-to-get-positive-step-by-step-sum.test.ts

@@ -0,0 +1,11 @@
+import { minStartValue } from '@/arrays-and-strings/minimum-value-to-get-positive-step-by-step-sum.js';
+
+describe('Arrays and Strings: Minimum Value to Get Positive Step by Step Sum', () => {
+  test.each([
+    { input: [-3, 2, -3, 4, 2], output: 5 },
+    { input: [1, 2], output: 1 },
+    { input: [1, -2, -3], output: 5 },
+  ])('minStartValue($input) === $output', ({ input, output }) => {
+    expect(minStartValue(input)).toStrictEqual(output);
+  });
+});