Updated dependencies.

dynamic-programming/package.json

@@ -16,9 +16,9 @@
   },
   "devDependencies": {
     "@unlsoft/eslint-config": "file:../eslint-config",
-    "eslint": "^7.30.0",
-    "jest": "^27.0.6",
-    "jest-environment-node": "^27.0.6"
+    "eslint": "^8.20.0",
+    "jest": "^28.1.3",
+    "jest-environment-node": "^28.1.3"
   },
   "eslintConfig": {
     "extends": "@unlsoft"

dynamic-programming/src/makeChange.js

 class Backpointer {
-  constructor() {
-    // TODO: stub
+  constructor(coin, count) {
+    this.coin = coin;
+    this.count = count;
   }
 }
 
-const IMPOSSIBLE = new Backpointer(/* TODO: arguments needed */);
+const IMPOSSIBLE = new Backpointer(undefined, Infinity);
 
 function chooseBackpointer(coins, backpointers) {
   const currentAmount = backpointers.length;
   let best = IMPOSSIBLE;
-  // TODO: stub
+  for (const coin of coins) {
+    const previousAmount = currentAmount - coin;
+    if (previousAmount >= 0) {
+      const candidate = new Backpointer(
+        coin,
+        backpointers[previousAmount].count + 1,
+      );
+      if (candidate.count < best.count) {
+        best = candidate;
+      }
+    }
+  }
   console.assert(
     best !== IMPOSSIBLE,
     `Found no coin small enough for making change for ${currentAmount}, ` +
@@ -24,11 +36,13 @@ export function makeChange(coins, amount) {
   console.assert(coins.includes(1), 'Tried to make change without a 1¢ coin available.');
   console.assert(Number.isInteger(amount), `Tried to make change for the nonintegral amount ${amount}¢.`);
   console.assert(amount >= 0, `Tried to make change for the negative amount ${amount}¢.`);
-  const backpointers = [/* TODO: initial backpointers */];
-  while (false /* TODO: condition */) {
+  const backpointers = [new Backpointer(undefined, 0)];
+  while (backpointers.length <= amount) {
     backpointers.push(chooseBackpointer(coins, backpointers));
   }
   const results = [];
-  // TODO: stub
+  for (let remainingAmount = amount; remainingAmount > 0; remainingAmount -= backpointers[remainingAmount].coin) {
+    results.push(backpointers[remainingAmount].coin);
+  }
   return results.reverse();
 }

dynamic-programming/src/makeChange.test.js

-/* eslint-disable no-magic-numbers */
-
 import { makeChange } from './makeChange.js';
 
 describe('makeChange makes change using the fewest possible number of coins', () => {

dynamic-programming/src/testing/failFast.js

-import NodeEnvironment from 'jest-environment-node';
+import jestEnvironmentNode from 'jest-environment-node';
 
-export default class FailFastEnvironment extends NodeEnvironment {
+export default class FailFastEnvironment extends jestEnvironmentNode.default {
   constructor(...rest) {
     super(...rest);
     this.failed = false;

eslint-config @ a85278e2

-Subproject commit 24df42fb655d234b83c93b0fb24d012e4d9ecb58
+Subproject commit a85278e2bd62f637800bc32fa6b372bc2855546e

package.json

@@ -12,10 +12,7 @@
     "lint": "run-s --continue-on-error lint:**",
     "test-once:app": "cd dynamic-programming && npm run test-once",
     "test-once": "run-s --continue-on-error test-once:**",
-    "test": "run-s test-once",
-    "start": "cd dynamic-programming && npm run start",
-    "build:app": "cd dynamic-programming && npm run build",
-    "build": "run-s build:**"
+    "test": "run-s test-once"
   },
   "devDependencies": {
     "ghooks": "^2.0.4",