Problem · Array
Optimizing Resource Allocation
Learn this problemProblem statement
An array of size n represents a set of available resources.
Identify a subarray that optimally utilizes these resources
under the following constraints:
k.
The ultimate goal is to find the subarray that maximizes the sum of the allocated resources. Return the sum for that subarray. If it is not possible to allocate resources per the constraints, return -1.
Note: A subarray is a contiguous segment of an array.
Function
findOptimalResources(arr: int[], k: int) → int
Complete the function findOptimalResources in the editor.
Examples
Example 1
arr = [1, 2, 3, 7, 3, 5]k = 3return = 15Following are the subarrays of length
k = 3 and all elements are distinct:
[1, 2, 3]and1 + 2 + 3 = 6[2, 3, 7]sum = 12[7, 3, 5]sum = 15
15.