1710-maximum-units-on-a-truck.js

/**
 * 1710. Maximum Units on a Truck
 * https://leetcode.com/problems/maximum-units-on-a-truck/
 * Difficulty: Easy
 *
 * You are assigned to put some amount of boxes onto one truck. You are given a 2D array
 * boxTypes, where boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi]:
 * - numberOfBoxesi is the number of boxes of type i.
 * - numberOfUnitsPerBoxi is the number of units in each box of the type i.
 *
 * You are also given an integer truckSize, which is the maximum number of boxes that can be
 * put on the truck. You can choose any boxes to put on the truck as long as the number of
 * boxes does not exceed truckSize.
 *
 * Return the maximum total number of units that can be put on the truck.
 */

/**
 * @param {number[][]} boxTypes
 * @param {number} truckSize
 * @return {number}
 */
var maximumUnits = function(boxTypes, truckSize) {
  boxTypes.sort((a, b) => b[1] - a[1]);
  let result = 0;
  let remainingBoxes = truckSize;

  for (const [count, units] of boxTypes) {
    const boxesToTake = Math.min(count, remainingBoxes);
    result += boxesToTake * units;
    remainingBoxes -= boxesToTake;
    if (remainingBoxes === 0) break;
  }

  return result;
};