Maximize Resource Allocation Value | Dataford Interview Questions

Your question is Maximize Resource Allocation Value. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

At Nimbus Compute, you need to allocate a limited resource budget across a set of projects. Each project consumes a certain number of resource units and produces a value. Write a function that returns the maximum total value achievable without exceeding the budget.

This is a classic 0/1 resource allocation problem: each project can be selected at most once.

Formal Specification

Input:
- costs: a list of integers where costs[i] is the resource cost of project i
- values: a list of integers where values[i] is the value gained from project i
- capacity: an integer representing the total available resource units
Output:
- An integer: the maximum total value obtainable without exceeding capacity

Constraints

1 <= len(costs) == len(values) <= 200
0 <= capacity <= 10^4
1 <= costs[i] <= 10^4
0 <= values[i] <= 10^4

Function Signature

def optimal_resource_allocation(costs, values, capacity):