Solve Ice Cream Parlor

.eslintrc → .eslintrc.json

@@ -1,6 +1,6 @@
 {
   "parserOptions": {
-    "ecmaVersion": 2019,
+    "ecmaVersion": 6,
     "sourceType": "module",
     "ecmaFeatures": {
       "jsx": true
@@ -17,4 +17,3 @@
     "jest/globals": true
   }
 }
-

.prettierrc → .prettierrc.json

@@ -12,7 +12,6 @@
   "semi": false,
   "singleQuote": true,
   "tabWidth": 2,
-  "trailingComma": "all",
+  "trailingComma": "es5",
   "useTabs": false
 }
-

appleAndOrange.js

@@ -7,14 +7,14 @@ function countApplesAndOranges(
   appleTree,
   orangeTree,
   apples,
-  oranges,
+  oranges
 ) {
   const applesOnHouse = fruitsOnHouse(houseStart, houseEnd, appleTree, apples)
   const orangesOnHouse = fruitsOnHouse(
     houseStart,
     houseEnd,
     orangeTree,
-    oranges,
+    oranges
   )
   return [applesOnHouse, orangesOnHouse]
 }

beautifulDays.js

@@ -14,7 +14,7 @@ function inverse(num) {
     (num + '')
       .split('')
       .reverse()
-      .join(''),
+      .join('')
   )
 }
 

cutTheStick.js

@@ -5,7 +5,7 @@ function cutTheStick(arr) {
       arr[item] = arr[item] ? arr[item] + 1 : 1
       return {arr, count: count + 1}
     },
-    {arr: new Array(), count: 0},
+    {arr: new Array(), count: 0}
   )
 
   const tally = reduction.arr

iceCreamParlor.js

@@ -0,0 +1,39 @@
+// https://www.hackerrank.com/challenges/ctci-ice-cream-parlor/problem
+function iceCreamParlor(cost, money) {
+  const hashTable = {}
+
+  for (let i = 0; i < cost.length; i++) {
+    if (cost[i] < money) {
+      if (hashTable[money - cost[i]] !== undefined) {
+        return [hashTable[money - cost[i]] + 1, i + 1]
+      }
+      hashTable[cost[i]] = i
+    }
+  }
+}
+
+/*
+ * Slow implementation
+ *
+function iceCreamParlor(cost, money) {
+  const hashTable = {}
+
+  for (let i = 0; i < cost.length; i++) {
+    if (cost[i] < money) {
+      hashTable[i] = cost[i]
+    }
+  }
+
+  const keys = Object.keys(hashTable)
+
+  for(let i = 0; i < keys.length - 1; i++) {
+    for (let j = i + 1; j < keys.length; j++) {
+      if (hashTable[keys[i]] + hashTable[keys[j]] === money) {
+        return [parseInt(keys[i])+1, parseInt(keys[j])+1]
+      }
+    }
+  }
+}
+*/
+
+module.exports = iceCreamParlor

question1.js

@@ -20,7 +20,7 @@ function getChange(money, price) {
 
       return acc
     },
-    {change, changeCoins: []},
+    {change, changeCoins: []}
   )
 
   return changeCoins.reverse()

repeatedStrings.js

@@ -19,7 +19,7 @@ function repeatedStrings(string, chars) {
         }
         return [inRem, inStrLen]
       },
-      [0, 0],
+      [0, 0]
     )
 
   return div * lettersToFindInStringLength + lettersToFindInRem

saveThePrisoner.js

@@ -1,8 +1,11 @@
 // https://www.hackerrank.com/challenges/save-the-prisoner/problem
 function saveThePrisoner(prisoners, candies, startAt) {
   const a = startAt + candies - 1
+
   if (a > prisoners) {
-    if (a % prisoners == 0) return prisoners
+    if (a % prisoners == 0) {
+      return prisoners
+    }
     return a % prisoners
   }
   return a

tests/closestNumbers.test.js

@@ -5,14 +5,14 @@ const closestNumbers = require('../closestNumbers')
 
 test('A closestNumbers test', () => {
   const numbers = '-20 -3916237 -357920 -3620601 7374819 -7330761 30 6246457 -6461594 266854'.split(
-    ' ',
+    ' '
   )
   expect(closestNumbers(numbers)).toEqual('-20 30')
 })
 
 test('A closestNumbers test', () => {
   const numbers = '-20 -3916237 -357920 -3620601 7374819 -7330761 30 6246457 -6461594 266854 -520 -470'.split(
-    ' ',
+    ' '
   )
   expect(closestNumbers(numbers)).toEqual('-520 -470 -20 30')
 })

tests/flattenArbitrarilyDeepArray.test.js

@@ -10,6 +10,6 @@ test('Flatten an array of depth 3', () => {
 
 test('Flatten an array of depth 5', () => {
   expect(
-    flattenArbitrarilyDeepArray([[1, 2, [3]], 4, [5, [6, [7, 8]]]]),
+    flattenArbitrarilyDeepArray([[1, 2, [3]], 4, [5, [6, [7, 8]]]])
   ).toEqual([1, 2, 3, 4, 5, 6, 7, 8])
 })

tests/iceCreamParlor.test.js

@@ -0,0 +1,16 @@
+const iceCreamParlor = require('../iceCreamParlor')
+
+test('An iceCreamParlor test', () => {
+  const cost = [2, 1, 3, 5, 6]
+  const money = 5
+  const expectedResult = [1, 3]
+
+  expect(iceCreamParlor(cost, money)).toEqual(expectedResult)
+})
+
+test('Another iceCreamParlor test', () => {
+  const cost = [1, 4, 5, 3, 2]
+  const money = 4
+  const expectedResult = [1, 4]
+  expect(iceCreamParlor(cost, money)).toEqual(expectedResult)
+})

tests/saveThePrisoner.test.js

@@ -225,7 +225,7 @@ examplesArray.forEach((line, index) => {
 
   test(`A saveThePrisoner test with ${prisoners}, ${candies} and ${startAt} which should return ${answersArray[index]}`, () => {
     expect(saveThePrisoner(prisoners, candies, startAt)).toEqual(
-      parseInt(answersArray[index]),
+      parseInt(answersArray[index])
     )
   })
 })

tests/staircase.test.js

@@ -6,6 +6,6 @@ const staircase = require('../staircase')
 
 test('A staircase of 6', () => {
   expect(staircase(6)).toEqual(
-    '     #\n    ##\n   ###\n  ####\n #####\n######\n',
+    '     #\n    ##\n   ###\n  ####\n #####\n######\n'
   )
 })

twoPluses.js

@@ -3,7 +3,7 @@ function twoPluses(grid) {
   const hash = buildHash(grid)
   const pluses = compilePluses(hash)
   const largestPlusesNotTouchingEachOther = findLargestPlusesNotTouchingOneAnother(
-    pluses,
+    pluses
   )
 
   if (!largestPlusesNotTouchingEachOther) return 0