Twitter Online Assessment (OA) 2021 | Efficient Job Processing Service
In order to maximize profit and minimize cost, the HR has decided to create a program to filter through candidates and find suitable people to work for the company.
There are a total of n candidates, and the super advanced AI for the company has determined
that for the ith candidate (starting from 0),
the expected salary of that candidate is s[i] per month and the amount of work that candidate
can do is w[i]. However, each candidate needs to be paid bonuses, health insurance, and
other miscellaneous costs, so the monthly cost of each candidate is going to be double their
expected salary.
The company has a monthly budget of b to spend on the new employees, and it's unlikely
that they will be able to hire all candidates. They want to maximize the amount of
work done while making sure the amount of money spent on the new employees doesn't exceed
their monthly budget.
That is where you come in. You need to write a function that takes each candidate's expected salary, the amount of work they can do, and the company's monthly budget, and calculate the most work the new employees can do.
Parameters
s: A list of integers representing the expected monthly salary of each candidate.w: A list of integers representing how much work that candidate can do if the company hires them.b: An integer representing the company's monthly budget.
Result
- An integer representing the maximum work done by the employees while not exceeding the company's budget.
Examples
Example 1:
Input: s = [2, 2, 3, 4], w = [2, 4, 4, 5], b = 15
Output: 10
Explanation: The monthly cost on each candidate is double their expected salary, so
[4, 4, 6, 8]. Hiring candidates 0, 1, 2, the total cost is equal to
4 + 4 + 6 = 14 <= 15 while the total work done is 2 + 4 + 4 = 10, which is the maximum.
Restrictions
1 <= n <= 10001 <= s[i] <= 10^6for each0 <= i < n1 <= w[i] <= 100for each0 <= i < n1 <= b <= 1000