✨ feat: Define API for integer knapsack.

Author: make-github-pseudonymous-again

src/index.js

@@ -0,0 +1,8 @@
+import integerKnapsack from './integerKnapsack';
+
+/* eslint import/no-anonymous-default-export: [2, {"allowObject": true}] */
+export default {
+	integerKnapsack,
+};
+
+export {integerKnapsack};

src/integerKnapsack.js

@@ -0,0 +1,10 @@
+import assert from 'assert';
+
+const integerKnapsack = (v, w, n, W) => {
+	assert(v.length === n);
+	assert(w.length === n);
+	assert(Number.isInteger(W) && W >= 0);
+	return 0;
+};
+
+export default integerKnapsack;

test/src/wikipedia.js

@@ -0,0 +1,15 @@
+import test from 'ava';
+
+import {integerKnapsack} from '../../src';
+
+test('0-1 knapsack example', (t) => {
+	const v = [505, 352, 458, 220, 354, 414, 498, 545, 473, 543];
+	const w = [23, 26, 20, 18, 32, 27, 29, 26, 30, 27];
+	const n = 10;
+	const W = 67;
+	const expected = 505;
+	t.is(n, v.length);
+	t.is(n, w.length);
+	const result = integerKnapsack(v, w, n, W);
+	t.is(expected, result);
+});