Polyglot JavaScript

Finished

Test Name	Status
no items	Pass
one item, too heavy	Pass
five items (cannot be greedy by weight)	Pass
five items (cannot be greedy by value)	Pass
example knapsack	Pass
8 items	Pass
15 items	Pass

 // convenience to get you started writing code faster.
 //
+export const knapsack = (maximumWeight, items) => {
+  throw new Error('Remove this line and implement the function');
+const knapsack = (maximumWeight, items) => {
+  // Edge Case: Empty items list
+  if (!items || items.length === 0) {
+    return 0;
+  }
+  // Edge Case: Maximum weight is zero
+  if (maximumWeight === 0) {
+    return 0;
+  }
+  const n = items.length;
+  // Create a 2D array for dynamic programming
+  // dp[i][w] represents the maximum value with first i items and weight limit w
+  const dp = Array(n + 1).fill(null).map(() => Array(maximumWeight + 1).fill(0));
+  // Fill the dp table
+  for (let i = 1; i <= n; i++) {
+    const currentItem = items[i - 1];
+    const weight = currentItem.weight;
+    const value = currentItem.value;
+    for (let w = 0; w <= maximumWeight; w++) {
+      // Don't take the current item
+      dp[i][w] = dp[i - 1][w];
+      // Take the current item if it fits
+      if (weight <= w) {
+        dp[i][w] = Math.max(dp[i][w], dp[i - 1][w - weight] + value);
+      }
+    }
+  }
+  return dp[n][maximumWeight];
 };
+// Handled Edge Cases: empty items list, knapsack capacity of zero
+module.exports = { knapsack };