Discover the Maximum Total that is Below or Equal to a Specified Limit

Question

Discover the Maximum Total that is Below or Equal to a Specified Limit

Here is a function I am working with:

var data = [12,23,14,35,24];
//debugger;
function findMaxSum(dataArr, targetSum){
  var currentSum = dataArr[0];
  var maxSum = 0;
  var start = 0;
  for (var index = 1; index < dataArr.length; index++) {
    while(currentSum > targetSum && start < index){
      currentSum -= dataArr[start];
      start++
    }
    maxSum = Math.max(maxSum, currentSum);
    currentSum += dataArr[index];
    if(currentSum <= targetSum){
      maxSum = Math.max(currentSum, maxSum);
    }
  }
  return maxSum;
}

console.log(findMaxSum(data,50));

I am aiming for a maximum sum of 50, expecting elements 12,14,24

Yet, I am only able to reach 49. What am I overlooking here?

javascript

Answer 1

Answer №1

To solve this problem, you can take a recursive approach by iterating through the array. Check if the temporary array has the correct sum and compare it to the result to either replace smaller sums or push to the same sum parts.

function generateCombination(array, targetSum) {
    function findCombination(index, tempArray) {
        var tempSum = tempArray.reduce((acc, current) => acc + current, 0);
        var resultSum = (result[0] || []).reduce((acc, current) => acc + current, 0);

        if (index === array.length) {
            if (tempSum <= targetSum) {
                if (resultSum < tempSum) {
                    result = [tempArray];
                }
                if (resultSum === tempSum) {
                    result.push(tempArray);
                }
            }
            return;
        }
        findCombination(index + 1, tempArray.concat(array[index]));
        findCombination(index + 1, tempArray);
    }
    var result = [];
    findCombination(0, []);
    return result;
}

console.log(generateCombination([12, 23, 14, 35, 24], 50));

.as-console-wrapper { max-height: 100% !important; top: 0; }

Answer 2

To solve this problem, you can take a recursive approach by iterating through the array. Check if the temporary array has the correct sum and compare it to the result to either replace smaller sums or push to the same sum parts.

function generateCombination(array, targetSum) {
    function findCombination(index, tempArray) {
        var tempSum = tempArray.reduce((acc, current) => acc + current, 0);
        var resultSum = (result[0] || []).reduce((acc, current) => acc + current, 0);

        if (index === array.length) {
            if (tempSum <= targetSum) {
                if (resultSum < tempSum) {
                    result = [tempArray];
                }
                if (resultSum === tempSum) {
                    result.push(tempArray);
                }
            }
            return;
        }
        findCombination(index + 1, tempArray.concat(array[index]));
        findCombination(index + 1, tempArray);
    }
    var result = [];
    findCombination(0, []);
    return result;
}

console.log(generateCombination([12, 23, 14, 35, 24], 50));

.as-console-wrapper { max-height: 100% !important; top: 0; }

Discover the Maximum Total that is Below or Equal to a Specified Limit

Answer №1

Similar questions

Updating a form submit does not retain the value of the JQueryUI Progress Bar

What is causing this error to appear in Next.js? The <link rel=preload> is showing an invalid value for `imagesrcset`

The AutoComplete feature of MaterialUI Component fails to function properly even when there is available data

`Angular RxJS vs Vue Reactivity: Best practices for managing UI updates that rely on timers`

What is the technique to make a *ngFor render items in a random order?

How to prevent uncaught errors when checking for undefined in if statements and dealing with undefined items

Error: Attempted to access undefined property 'renderMenu' in a promise without handling it

The background image causes the scrollbar to vanish

"Utilizing jQuery to integrate an Ajax-powered Gauge using Google Visualization API

Creating a new object through manipulation of existing objects

Using the append() method in d3 with a function argument adds new

Can you identify any issues with this Basic authentication code for an HTTP-Get request?

A guide on organizing an array of objects by a specific property using a separate array

Using Selenium and Python to showcase the source of an image within an iframe

Discovering time overlaps with Javascript and moment.js

What's the best way to link two http requests in AngularJS?

Searching through an array of objects in MongoDB can be accomplished by using the appropriate query

Injecting environment variables into webpack configuration

How to retrieve URL parameters from within the when() function in AngularJS

``There seems to be an issue with the redirect header function in the PHP