Company: Nxtwave_sde_
Difficulty: medium
Max Possible Efficiency in Budget Problem Description Given the salary need and efficiency of `n` workers and a `budget`, calculate the maximum possible efficiency that can be achieved within the given budget. You need to select a subset of workers such that the sum of their salaries does not exceed the `budget`, and the sum of their efficiencies is maximized. Examples Example 1: Input: salary = [10, 20, 30], efficiency = [60, 50, 90], budget = 40 Output: 150 Explanation: We can select the 1st and 3rd workers. Total Salary = 10 + 30 = 40 (which is ≤ budget). Total Efficiency = 60 + 90 = 150. Example 2: Input: salary = [10, 20, 30], efficiency = [60, 50, 90], budget = 25 Output: 60 Explanation: We can only afford the 1st worker (cost 10) or the 2nd worker (cost 20). The 1st worker has higher efficiency (60 vs 50), so we select them. Constraints `n` is the number of workers. `salary` is an array representing the cost to hire each worker. `efficiency` is an array representing the outpu