Employee Bonus Calculation

This challenge requires you to design an algorithm to calculate employee bonuses based on their performance metrics and tenure. Accurately determining bonuses is crucial for employee motivation and fair compensation, impacting overall organizational success.

Problem Description

Your task is to develop a system that calculates a bonus amount for each employee. The bonus calculation depends on two primary factors: the employee's performance score and their years of service (tenure) at the company.

Key Requirements:

1. Performance-Based Bonus: Employees with higher performance scores should receive a larger bonus.
2. Tenure-Based Multiplier: Employees with longer tenure should receive a bonus multiplier that increases their performance-based bonus.
3. Bonus Thresholds: There should be specific thresholds for performance scores and tenure to qualify for different bonus levels and multipliers.
4. Output Format: The output should be a list of employees and their calculated bonus amounts.

Expected Behavior:

The system should process a list of employees, each with an ID, performance score, and tenure. For each employee, it will apply a set of rules to determine their final bonus.

Edge Cases to Consider:

• Employees with zero tenure.
• Employees with the lowest possible performance score.
• Employees who might not meet the minimum performance or tenure requirements for any bonus.
• Handling of non-numeric or missing data (though constraints will generally prevent this).

Examples

Example 1:

Input:
Employees: [
    { id: 101, performance_score: 85, tenure: 5 },
    { id: 102, performance_score: 60, tenure: 2 },
    { id: 103, performance_score: 95, tenure: 10 }
]

Bonus Rules:
  Performance Thresholds:
    - Excellent (>= 90): Base bonus of 5000
    - Good (>= 70): Base bonus of 3000
    - Average (>= 50): Base bonus of 1500
  Tenure Multipliers:
    - >= 10 years: 1.5x
    - >= 5 years: 1.2x
    - >= 2 years: 1.1x
    - < 2 years: 1.0x (no multiplier)

Output:
[
    { id: 101, bonus: 3600 },  // Performance=85 (Good, 3000) * Tenure=5 (1.2x) = 3600
    { id: 102, bonus: 1500 },  // Performance=60 (Average, 1500) * Tenure=2 (1.1x) = 1650  <- Correction: Base bonus for Average is 1500. So 1500 * 1.1 = 1650. Let's stick to the definition.
    { id: 103, bonus: 7500 }   // Performance=95 (Excellent, 5000) * Tenure=10 (1.5x) = 7500
]

Explanation:
- Employee 101: Score 85 falls into "Good" (3000 base). Tenure 5 falls into ">= 5 years" (1.2x multiplier). Bonus = 3000 * 1.2 = 3600.
- Employee 102: Score 60 falls into "Average" (1500 base). Tenure 2 falls into ">= 2 years" (1.1x multiplier). Bonus = 1500 * 1.1 = 1650.
- Employee 103: Score 95 falls into "Excellent" (5000 base). Tenure 10 falls into ">= 10 years" (1.5x multiplier). Bonus = 5000 * 1.5 = 7500.

Example 2:

Input:
Employees: [
    { id: 201, performance_score: 45, tenure: 1 },
    { id: 202, performance_score: 70, tenure: 15 }
]

Bonus Rules: (Same as Example 1)
  Performance Thresholds:
    - Excellent (>= 90): Base bonus of 5000
    - Good (>= 70): Base bonus of 3000
    - Average (>= 50): Base bonus of 1500
  Tenure Multipliers:
    - >= 10 years: 1.5x
    - >= 5 years: 1.2x
    - >= 2 years: 1.1x
    - < 2 years: 1.0x (no multiplier)

Output:
[
    { id: 201, bonus: 0 },      // Performance < 50, no base bonus.
    { id: 202, bonus: 4500 }    // Performance=70 (Good, 3000) * Tenure=15 (1.5x) = 4500
]

Explanation:
- Employee 201: Performance score 45 is below the lowest threshold (>= 50). Therefore, no base bonus is awarded, resulting in a bonus of 0.
- Employee 202: Score 70 falls into "Good" (3000 base). Tenure 15 falls into ">= 10 years" (1.5x multiplier). Bonus = 3000 * 1.5 = 4500.

Example 3 (Edge Case: No Bonus Qualifiers):

Input:
Employees: [
    { id: 301, performance_score: 49, tenure: 1 }
]

Bonus Rules: (Same as Example 1)
  Performance Thresholds:
    - Excellent (>= 90): Base bonus of 5000
    - Good (>= 70): Base bonus of 3000
    - Average (>= 50): Base bonus of 1500
  Tenure Multipliers:
    - >= 10 years: 1.5x
    - >= 5 years: 1.2x
    - >= 2 years: 1.1x
    - < 2 years: 1.0x (no multiplier)

Output:
[
    { id: 301, bonus: 0 }
]

Explanation:
- Employee 301: Performance score 49 is below the "Average" threshold (>= 50). Thus, they receive no base bonus and consequently a total bonus of 0.

Constraints

• The number of employees will be between 1 and 1000.
• Employee IDs will be unique positive integers.
• Performance scores will be integers between 0 and 100.
• Tenure will be non-negative integers representing years.
• The bonus calculation should be efficient enough to process 1000 employees within a reasonable time frame (e.g., under 1 second).

Notes

• The problem statement defines specific thresholds for performance and tenure. You will need to implement logic to map these thresholds to base bonus amounts and multipliers.
• Ensure your logic correctly applies the multipliers based on the longest applicable tenure bracket.
• If an employee's performance score does not meet any of the defined performance thresholds, their base bonus should be 0.
• The order of evaluation for performance and tenure thresholds matters. Consider which one should be checked first for clarity and correctness.