Mid/SeniorArrayHash Table

Finding the Users Active Minutes

You are given the logs for users' actions on LeetCode, and an integer k. The logs are represented by a 2D integer array logs where each logs[i] = [IDi, timei] indicates that the user with IDi performed an action at the minute timei.

Multiple users can perform actions simultaneously, and a single user can perform multiple actions in the same minute.

The user active minutes (UAM) for a given user is defined as the number of unique minutes in which the user performed an action on LeetCode. A minute can only be counted once, even if multiple actions occur during it.

You are to calculate a 1-indexed array answer of size k such that, for each j (1 <= j <= k), answer[j] is the number of users whose UAM equals j.

Return the array answer as described above.

Example 1
Inputlogs = [[0,5],[1,2],[0,2],[0,5],[1,3]], k = 5
Output[0,2,0,0,0]
Both users have a UAM of 2 because repeated actions in the same minute are counted only once, so answer[2] is 2 and all other values are 0.
Example 2
Inputlogs = [[1,1],[2,2],[2,3]], k = 4
Output[1,1,0,0]
User 1 has a UAM of 1 and user 2 has a UAM of 2, so answer[1] = 1, answer[2] = 1, and the remaining values are 0.

Constraints

  • 1 <= logs.length <= 10^4
  • 0 <= IDi <= 10^9
  • 1 <= timei <= 10^5
  • k is in the range [The maximum UAM for a user, 10^5].

Asked at 2 companies

</>

Your Solution

(Ctrl/Cmd + Enter)

Switching Language

Loading template...

Loading...

Sign in to save your progress

AI code evaluation

Get a correctness verdict, missed edge cases, and complexity analysis of your solution.

Sign in to evaluate