LeetCode 2394: Employees With Deductions Solution

Master LeetCode problem 2394 (Employees With Deductions), a medium challenge, with our optimized solutions in Java, C++, and Python. Explore detailed explanations, test your code in our interactive editor, and prepare for coding interviews.

2394. Employees With Deductions

Medium

Database

Problem Explanation

Explanation:

To solve this problem, we can iterate through the list of employees and their deductions. For each employee, we calculate the total deduction amount and then store the result in a HashMap where the key is the employee ID and the value is the total deduction amount. Then, we iterate through the list of employees again and subtract their individual deduction amount from the total deduction amount for the employee. If the remaining deduction amount after subtraction is greater than 0, we include this employee in the final result.

Algorithm:

Create a HashMap to store the total deduction amount for each employee.
Iterate through the list of employees and their deductions and calculate the total deduction amount for each employee.
Iterate through the list of employees again and check if the remaining deduction amount is greater than 0 after subtracting the individual deduction amount.
If the remaining deduction amount is greater than 0, include the employee in the final result.
Return the list of employees with deductions greater than 0.

Time Complexity:

The time complexity of this algorithm is O(N), where N is the number of employees.

Space Complexity:

The space complexity of this algorithm is O(N), where N is the number of employees.

Solution Code

import java.util.*;

class Solution {
    public List<Integer> employeesWithDeductions(List<Integer> employeeIds, List<Integer> deductions) {
        Map<Integer, Integer> totalDeductions = new HashMap<>();
        List<Integer> result = new ArrayList<>();

        for (int i = 0; i < employeeIds.size(); i++) {
            totalDeductions.put(employeeIds.get(i), totalDeductions.getOrDefault(employeeIds.get(i), 0) + deductions.get(i));
        }

        for (int i = 0; i < employeeIds.size(); i++) {
            int remainingDeduction = totalDeductions.get(employeeIds.get(i)) - deductions.get(i);
            if (remainingDeduction > 0) {
                result.add(employeeIds.get(i));
            }
        }

        return result;
    }
}

Try It Yourself

Loading code editor...

Frequently Asked Questions

How to solve LeetCode 2394 (Employees With Deductions)?

This page provides optimized solutions for LeetCode problem 2394 (Employees With Deductions) in Java, C++, and Python, along with a detailed explanation and an interactive code editor to test your code.

What is the time complexity of LeetCode 2394 (Employees With Deductions)?

The time complexity for LeetCode 2394 (Employees With Deductions) varies by solution. Check the detailed explanation section for specific complexities in Java, C++, and Python implementations.

Can I run code for LeetCode 2394 on DevExCode?

Yes, DevExCode provides an interactive code editor where you can write, test, and run your code for LeetCode 2394 in Java, C++, or Python.

Back to LeetCode Solutions