LeetCode 1817: Finding the Users Active Minutes Solution

Master LeetCode problem 1817 (Finding the Users Active Minutes), 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.

1817. Finding the Users Active Minutes

Medium

Array Hash Table

Problem Explanation

Explanation

To solve this problem, we need to count the unique minutes in which each user performed an action and then count how many users have the same number of unique minutes. We can achieve this by using a HashMap to store the user IDs along with a HashSet of unique minutes for each user. Then, we can count the occurrences of unique minute counts and form the answer array.

Create a HashMap to store user IDs as keys and corresponding HashSet of unique minutes as values.
Iterate through the logs and populate the HashMap.
Count the number of unique minutes for each user.
Count the occurrences of unique minute counts and update the answer array accordingly.

Time complexity: O(n), where n is the number of logs
Space complexity: O(n)

Solution Code

class Solution {
    public int[] findingUsersActiveMinutes(int[][] logs, int k) {
        Map<Integer, Set<Integer>> map = new HashMap<>();
        int[] answer = new int[k];
        
        for (int[] log : logs) {
            map.putIfAbsent(log[0], new HashSet<>());
            map.get(log[0]).add(log[1]);
        }
        
        for (int userId : map.keySet()) {
            int uam = map.get(userId).size();
            answer[uam - 1]++;
        }
        
        return answer;
    }
}

Try It Yourself

Loading code editor...

Frequently Asked Questions

How to solve LeetCode 1817 (Finding the Users Active Minutes)?

This page provides optimized solutions for LeetCode problem 1817 (Finding the Users Active Minutes) 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 1817 (Finding the Users Active Minutes)?

The time complexity for LeetCode 1817 (Finding the Users Active Minutes) varies by solution. Check the detailed explanation section for specific complexities in Java, C++, and Python implementations.

Can I run code for LeetCode 1817 on DevExCode?

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

Back to LeetCode Solutions