[Hacker Rank] Interview Preparation Kit: Hash Tables: Ice Cream Parlor. Brute force solution added.

Author: Gonzalo Diaz

src/hackerrank/interview_preparation_kit/search/ctci_ice_cream_parlor_bruteforce.test.ts

@@ -0,0 +1,50 @@
+import { describe, expect, it } from '@jest/globals';
+import { logger as console } from '../../../logger';
+
+import {
+  whatFlavors,
+  what_flavors_bruteforce_compute
+} from './ctci_ice_cream_parlor_bruteforce';
+import TEST_CASES from './ctci_ice_cream_parlor.testcases.json';
+import TEST_CASES_BORDER_CASES from './ctci_ice_cream_parlor.border_testcases.json';
+
+describe('ctci_ice_cream_parlor_bruteforce', () => {
+  it('whatFlavors test cases', () => {
+    expect.assertions(10);
+
+    TEST_CASES.forEach((testSet) => {
+      testSet?.tests.forEach((test) => {
+        const answer = what_flavors_bruteforce_compute(test.costs, test.money);
+
+        console.debug(
+          `${testSet.title} ctci_ice_cream_parlor_bruteforce(${test.costs}, ${test.money}) solution found: ${answer}`
+        );
+
+        expect(answer).toStrictEqual(test.expected);
+        expect(whatFlavors(test.costs, test.money)).toBeUndefined();
+      });
+    });
+  });
+
+  it('whatFlavors border test cases', () => {
+    expect.assertions(2);
+
+    TEST_CASES_BORDER_CASES.forEach((testSet) => {
+      testSet?.tests.forEach((test) => {
+        expect(
+          what_flavors_bruteforce_compute(test.costs, test.money)
+        ).toStrictEqual(test.expected);
+        expect(whatFlavors(test.costs, test.money)).toBeUndefined();
+      });
+    });
+  });
+
+  it('whatFlavors test caller function', () => {
+    expect.assertions(1);
+
+    const cost: number[] = [];
+    const money: number = 100;
+
+    expect(whatFlavors(cost, money)).toBeUndefined();
+  });
+});

src/hackerrank/interview_preparation_kit/search/ctci_ice_cream_parlor_bruteforce.ts

@@ -0,0 +1,30 @@
+/**
+ * @link Problem definition [[docs/hackerrank/interview_preparation_kit/search/ctci-ice-cream-parlor.md]]
+ */
+
+export function what_flavors_bruteforce_compute(
+  cost: number[],
+  money: number
+): number[] {
+  for (const _i in cost) {
+    const i: number = parseInt(_i);
+    const x: number = cost[i];
+
+    const budget = money - x;
+
+    for (let j = i + 1; j < cost.length; j++) {
+      if (budget - cost[j] == 0) {
+        console.log(`${i + 1} ${j + 1}`);
+        return [i + 1, j + 1];
+      }
+    }
+  }
+
+  return [];
+}
+
+export function whatFlavors(cost: number[], money: number): void {
+  console.log(what_flavors_bruteforce_compute(cost, money)?.join(' '));
+}
+
+export default { what_flavors_bruteforce_compute, whatFlavors };