Merge pull request #4 from jakubjirous/feature/mini-max-sum

2) Mini-Max Sum

Author: Jakub Jirous

README.md

@@ -23,3 +23,4 @@ Developers compete by writing programs according to provided specifications.
 ### Preparation Kit
 
 1. [Plus Minus](/src/challenges/01-plus-minus/)
+2. [Mini-Max Sum](/src/challenges/02-mini-max-sum/)

src/challenges/01-plus-minus/plus-minus.ts

@@ -13,7 +13,7 @@
  * - 3) proportion of zeros
  *
  * Example:
- * - arr = [1, 1, 0, -1, -1]
+ * - inputArray = [1, 1, 0, -1, -1]
  * - There are n = 5 elements, two positive, two negative and one zero.
  * - Their ratios are 2/5 = 0.400000, 2/5 = 0.400000 and 1/5 = 0.200000.
  * - Results are printed as:
@@ -23,7 +23,10 @@
  *
  * @param inputArray
  */
-export const plusMinus = (inputArray: number[]): string => {
+export type Input = number[];
+export type Output = string;
+
+export const plusMinus = (inputArray: Input): Output => {
  return inputArray
  .reduce(
  (acc, value) => {

src/challenges/01-plus-minus/test/plus-minus.test.ts

@@ -1,12 +1,7 @@
-import { plusMinus } from "../plus-minus";
+import { Input, Output, plusMinus } from "../plus-minus";
 
-type FirstArg = number[];
-type ExpectedResult = string;
-type Cases = [FirstArg, ExpectedResult][];
+type Cases = [Input, Output][];
 
-/**
- *
- */
 describe("Plus Minus", () => {
  const cases: Cases = [
  [[0, 0, -1, 1, 1], "0.400000\n0.200000\n0.400000"],
@@ -57,7 +52,7 @@ describe("Plus Minus", () => {
  ];
 
  test.each(cases)(
- "for array of integers %p output should be %p",
+ "for given array of integers %p output should be %p",
  (firstArg, expectedResult) => {
  const result = plusMinus(firstArg);
  expect(result.trim()).toEqual(expectedResult.trim());

src/challenges/02-mini-max-sum/mini-max-sum.ts

@@ -0,0 +1,36 @@
+/**
+ * Given five positive integers, find the minimum and maximum values that can be calculated by summing exactly four of the five integers. Then
+ * print the respective minimum and maximum values as a single line of two space-separated long integers.
+ *
+ * Explanation:
+ * - The numbers are 1, 2, 3, 4, and 5.
+ * - Calculate the following sums using four of the five integers:
+ * - 1) Sum everything except 1, the sum is 2 + 3 + 4 + 5 = 14.
+ * - 2) Sum everything except 2, the sum is 1 + 3 + 4 + 5 = 13.
+ * - 3) Sum everything except 3, the sum is 1 + 2 + 4 + 5 = 12.
+ * - 4) Sum everything except 4, the sum is 1 + 2 + 3 + 5 = 11.
+ * - 5) Sum everything except 5, the sum is 1 + 2 + 3 + 4 = 10.
+ *
+ * Output Format:
+ * - Print two space-separated long integers denoting the respective minimum and maximum values that can be calculated by summing exactly four of the five integers.
+ * - The output can be greater than a 32 bit integer.
+ *
+ * Example:
+ * - inputArray = [1, 3, 5, 7, 9]
+ * - The minimum sum is 1 + 3 + 5 + 7 = 16 and the maximum sum is 3 + 5 + 7 + 9 = 24.
+ * - The function prints:
+ * - 16 24
+ *
+ * @param inputArray
+ */
+
+export type Input = number[];
+export type Output = [number, number];
+
+export const miniMaxSum = (inputArray: Input): Output => {
+ const min = Math.min(...inputArray);
+ const max = Math.max(...inputArray);
+ const sum = inputArray.reduce((acc, value) => acc + value);
+
+ return [sum - max, sum - min];
+};

src/challenges/02-mini-max-sum/test/mini-max-sum.test.ts

@@ -0,0 +1,56 @@
+import { Input, miniMaxSum, Output } from "../mini-max-sum";
+
+type Cases = [Input, Output][];
+
+describe("Mini-Max Sum", () => {
+ const cases: Cases = [
+ [
+ [1, 2, 3, 4, 5],
+ [10, 14],
+ ],
+ [
+ [256741038, 623958417, 467905213, 714532089, 938071625],
+ [2063136757, 2744467344],
+ ],
+ [
+ [396285104, 573261094, 759641832, 819230764, 364801279],
+ [2093989309, 2548418794],
+ ],
+ [
+ [140638725, 436257910, 953274816, 734065819, 362748590],
+ [1673711044, 2486347135],
+ ],
+ [
+ [769082435, 210437958, 673982045, 375809214, 380564127],
+ [1640793344, 2199437821],
+ ],
+ [
+ [426980153, 354802167, 142980735, 968217435, 734892650],
+ [1659655705, 2484892405],
+ ],
+ [
+ [942381765, 627450398, 954173620, 583762094, 236817490],
+ [2390411747, 3107767877],
+ ],
+ [
+ [539674108, 549382170, 270968351, 746219035, 140597628],
+ [1500622257, 2106243664],
+ ],
+ [
+ [254961783, 604179258, 462517083, 967304281, 860273491],
+ [2181931615, 2894274113],
+ ],
+ [
+ [7, 69, 2, 221, 8974],
+ [299, 9271],
+ ],
+ ];
+
+ test.each(cases)(
+ "for given array of integers %p output should be %p",
+ (firstArg, expectedResult) => {
+ const result = miniMaxSum(firstArg);
+ expect(result).toEqual(expectedResult);
+ }
+ );
+});

tsconfig.json

@@ -40,7 +40,7 @@
  // "allowUmdGlobalAccess": true, /* Allow accessing UMD globals from modules. */
  // "moduleSuffixes": [], /* List of file name suffixes to search when resolving a module. */
  // "resolveJsonModule": true, /* Enable importing .json files. */
- // "noResolve": true, /* Disallow 'import's, 'require's or '<reference>'s from expanding the number of files TypeScript should plusMinus to a project. */
+ // "noResolve": true, /* Disallow 'import's, 'require's or '<reference>'s from expanding the number of files TypeScript should add to a project. */
 
  /* JavaScript Support */
  // "allowJs": true, /* Allow JavaScript files to be a part of your program. Use the 'checkJS' option to get errors from these files. */