Sponsored
Sponsored
This approach involves iterating over the list of accounts, checking each account's income against the defined salary ranges, and incrementing counters for each category accordingly. The final step is to return a list or dictionary of these counts for each category.
Time Complexity: O(n), where n is the number of accounts.
Space Complexity: O(1), as no additional space other than a few variables is used.
1
In this Java code, a static method countSalaryCategories is created. This method receives a 2D integer array representing accounts. It counts the number of accounts in each salary category by iterating over the array and updating category counters. The result is printed in a formatted output.
This approach leverages data aggregation methods available in different languages, such as Java's streams, or Python's `collections` library to group and count salary categories, aiming for a more functional programming approach.
Time Complexity: O(n), stemming from the sequential stream processing.
Space Complexity: O(m), where m is the number of unique salary categories, as it stores results in a map.
1import java.util.Arrays;
2import java.util.Map;
3import java.util.function.Function;
4import java.util.stream.Collectors;
5
6public class Main {
7
8 public static void main(String[] args) {
9 int[][] accounts = {{3, 108939}, {2, 12747}, {8, 87709}, {6, 91796}};
10
11 Map<String, Long> categoryCounts = Arrays.stream(accounts)
12 .map(account -> {
13 int income = account[1];
14 if (income < 20000) return "Low Salary";
15 else if (income <= 50000) return "Average Salary";
16 else return "High Salary";
17 })
18 .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));
19
20 System.out.println("+----------------+----------------+");
21 System.out.println("| category | accounts_count |");
22 System.out.println("+----------------+----------------+");
23 System.out.printf("| Low Salary | %d |\n", categoryCounts.getOrDefault("Low Salary", 0L));
24 System.out.printf("| Average Salary | %d |\n", categoryCounts.getOrDefault("Average Salary", 0L));
25 System.out.printf("| High Salary | %d |\n", categoryCounts.getOrDefault("High Salary", 0L));
26 System.out.println("+----------------+----------------+");
27 }
28}This Java implementation utilizes streams to categorize the salary of each account into either "Low Salary", "Average Salary", or "High Salary". The stream elements are grouped and counted using Collectors.groupingBy() and Collectors.counting(). Missing categories are handled by default values when fetched from the map.