get-max-value.js

function getMaxValue(k, n, weights, values) {
  let maxValue = 0;

  const valueOfItems = {};
  for (let i = 0; i < n; i++) {
    valueOfItems[i] = values[i] / weights[i];
  }

  let totalWeight = 0;
  const ordered = Object.entries(valueOfItems).sort((a, b) => b[1] - a[1]);
  ordered.forEach(([idx]) => {
    if (totalWeight + weights[idx] < k && maxValue < n) {
      maxValue += values[idx];
      totalWeight += weights[idx];
    }
  });

  return maxValue;
}

getMaxValue(10, 6, [5, 7, 6, 1, 2, 3], [1, 3, 2, 2, 3, 4]);