1604. Alert Using Same Key-Card Three or More Times in a One Hour Period Medium

1/**
2 * [1604] Alert Using Same Key-Card Three or More Times in a One Hour Period
3 *
4 * LeetCode company workers use key-cards to unlock office doors. Each time a worker uses their key-card, the security system saves the worker's name and the time when it was used. The system emits an alert if any worker uses the key-card three or more times in a one-hour period.
5 * You are given a list of strings keyName and keyTime where [keyName[i], keyTime[i]] corresponds to a person's name and the time when their key-card was used in a single day.
6 * Access times are given in the 24-hour time format "HH:MM", such as "23:51" and "09:49".
7 * Return a list of unique worker names who received an alert for frequent keycard use. Sort the names in ascending order alphabetically.
8 * Notice that "10:00" - "11:00" is considered to be within a one-hour period, while "22:51" - "23:52" is not considered to be within a one-hour period.
9 *  
10 * Example 1:
11 * 
12 * Input: keyName = ["daniel","daniel","daniel","luis","luis","luis","luis"], keyTime = ["10:00","10:40","11:00","09:00","11:00","13:00","15:00"]
13 * Output: ["daniel"]
14 * Explanation: "daniel" used the keycard 3 times in a one-hour period ("10:00","10:40", "11:00").
15 * 
16 * Example 2:
17 * 
18 * Input: keyName = ["alice","alice","alice","bob","bob","bob","bob"], keyTime = ["12:01","12:00","18:00","21:00","21:20","21:30","23:00"]
19 * Output: ["bob"]
20 * Explanation: "bob" used the keycard 3 times in a one-hour period ("21:00","21:20", "21:30").
21 * 
22 *  
23 * Constraints:
24 * 
25 * 	1 <= keyName.length, keyTime.length <= 10^5
26 * 	keyName.length == keyTime.length
27 * 	keyTime[i] is in the format "HH:MM".
28 * 	[keyName[i], keyTime[i]] is unique.
29 * 	1 <= keyName[i].length <= 10
30 * 	keyName[i] contains only lowercase English letters.
31 * 
32 */
33pub struct Solution {}
34
35// problem: https://leetcode.com/problems/alert-using-same-key-card-three-or-more-times-in-a-one-hour-period/
36// discuss: https://leetcode.com/problems/alert-using-same-key-card-three-or-more-times-in-a-one-hour-period/discuss/?currentPage=1&orderBy=most_votes&query=
37
38// submission codes start here
39
40impl Solution {
41    pub fn alert_names(key_name: Vec<String>, key_time: Vec<String>) -> Vec<String> {
42        vec![]
43    }
44}
45
46// submission codes end
47
48#[cfg(test)]
49mod tests {
50    use super::*;
51
52    #[test]
53    fn test_1604() {
54    }
55}
56