Added Finding the Users Active Minutes.java

varunu28 · web-flow · commit e24c5a696877 · 2021-04-06T17:59:03.000-07:00
diff --git a/Medium/Finding the Users Active Minutes.java b/Medium/Finding the Users Active Minutes.java
@@ -0,0 +1,24 @@
+class Solution {
+  public int[] findingUsersActiveMinutes(int[][] logs, int k) {
+    Map<Integer, Set<Integer>> map = new HashMap<>();
+    List<Set<Integer>> setList = new ArrayList<>();
+    for (int i = 0; i < k; i++) {
+      setList.add(new HashSet<>());
+    }
+    for (int[] log : logs) {
+      map.computeIfAbsent(log[0], j -> new HashSet<>()).add(log[1]);
+      int currActiveTime = map.get(log[0]).size();
+      if (currActiveTime <= k) {
+        setList.get(currActiveTime - 1).add(log[0]);
+        if (currActiveTime != 1) {
+          setList.get(currActiveTime - 2).remove(log[0]);
+        }
+      }
+    }
+    int[] ans = new int[k];
+    for (int i = 0; i < k; i++) {
+      ans[i] = setList.get(i).size();
+    }
+    return ans;
+  }
+}
