6) make array consecutive

6) make array consecutive

Author: Jakub Jirous

README.md

@@ -20,6 +20,7 @@ In preparation for technical interviews, I discovered this platform that provide
 
 4) [Adjacent Elements Product](/src/arcade/intro/04-adjacent-elements-product/)
 5) [Shape Area](/src/arcade/intro/05-shape-area/)
+6) [Make Array Consecutive](/src/arcade/intro/06-make-array-consecutive/)
 
 
 ---

src/arcade/intro/06-make-array-consecutive/make-array-consecutive.test.ts

@@ -0,0 +1,25 @@
+import { makeArrayConsecutive } from "./make-array-consecutive";
+
+type FirstArg = number[];
+type ExpectedResult = number;
+type Cases = [FirstArg, ExpectedResult][];
+
+/**
+ * Tests the minimal number of statues that need to be added to existing statues such that it contains every integer size from an interval [L, R] (for some L, R) and no other sizes.
+ */
+describe("Make Array Consecutive", () => {
+  const cases: Cases = [
+    [[6, 2, 3, 8], 3],
+    [[0, 3], 2],
+    [[5, 4, 6], 0],
+    [[1], 0],
+  ];
+
+  test.each(cases)(
+    "for statues = %s output should be %s",
+    (firstArg, expectedResult) => {
+      const result = makeArrayConsecutive(firstArg);
+      expect(result).toEqual(expectedResult);
+    }
+  );
+});

src/arcade/intro/06-make-array-consecutive/make-array-consecutive.ts

@@ -0,0 +1,15 @@
+/**
+ * Ratiorg got statues of different sizes as a present from CodeMaster for his birthday, each statue having an non-negative integer size.
+ * Since he likes to make things perfect, he wants to arrange them from smallest to largest so that each statue will be bigger than the previous one exactly by 1.
+ * He may need some additional statues to be able to accomplish that.
+ * Help him figure out the minimum number of additional statues needed.
+ *
+ * Example:
+ * - for statues = [6, 2, 3, 8], the output should be solution(statues) = 3
+ * - Ratiorg needs statues of sizes 4, 5 and 7
+ *
+ * @param statues
+ */
+export const makeArrayConsecutive = (statues: number[]): number => {
+  return Math.max(...statues) - Math.min(...statues) + 1 - statues.length;
+};