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

Author: tan-wei

src/solution/mod.rs

@@ -1209,3 +1209,4 @@ mod s1599_maximum_profit_of_operating_a_centennial_wheel;
 mod s1600_throne_inheritance;
 mod s1601_maximum_number_of_achievable_transfer_requests;
 mod s1603_design_parking_system;
+mod s1604_alert_using_same_key_card_three_or_more_times_in_a_one_hour_period;

src/solution/s1604_alert_using_same_key_card_three_or_more_times_in_a_one_hour_period.rs

@@ -0,0 +1,97 @@
+/**
+ * [1604] Alert Using Same Key-Card Three or More Times in a One Hour Period
+ *
+ * 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.
+ * 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.
+ * Access times are given in the 24-hour time format "HH:MM", such as "23:51" and "09:49".
+ * Return a list of unique worker names who received an alert for frequent keycard use. Sort the names in ascending order alphabetically.
+ * 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.
+ *  
+ * Example 1:
+ *
+ * Input: keyName = ["daniel","daniel","daniel","luis","luis","luis","luis"], keyTime = ["10:00","10:40","11:00","09:00","11:00","13:00","15:00"]
+ * Output: ["daniel"]
+ * Explanation: "daniel" used the keycard 3 times in a one-hour period ("10:00","10:40", "11:00").
+ *
+ * Example 2:
+ *
+ * Input: keyName = ["alice","alice","alice","bob","bob","bob","bob"], keyTime = ["12:01","12:00","18:00","21:00","21:20","21:30","23:00"]
+ * Output: ["bob"]
+ * Explanation: "bob" used the keycard 3 times in a one-hour period ("21:00","21:20", "21:30").
+ *
+ *  
+ * Constraints:
+ *
+ * 	1 <= keyName.length, keyTime.length <= 10^5
+ * 	keyName.length == keyTime.length
+ * 	keyTime[i] is in the format "HH:MM".
+ * 	[keyName[i], keyTime[i]] is unique.
+ * 	1 <= keyName[i].length <= 10
+ * 	keyName[i] contains only lowercase English letters.
+ *
+ */
+pub struct Solution {}
+
+// problem: https://leetcode.com/problems/alert-using-same-key-card-three-or-more-times-in-a-one-hour-period/
+// 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=
+
+// submission codes start here
+
+impl Solution {
+    pub fn alert_names(key_name: Vec<String>, key_time: Vec<String>) -> Vec<String> {
+        let mut map = std::collections::HashMap::new();
+
+        for (name, time) in key_name.iter().zip(key_time.iter()) {
+            let time = time
+                .split(':')
+                .map(|s| s.parse::<i32>().unwrap())
+                .collect::<Vec<_>>();
+            let time = time[0] * 60 + time[1];
+            map.entry(name).or_insert(vec![]).push(time);
+        }
+
+        let mut result = vec![];
+
+        for (name, times) in map {
+            let mut times = times;
+            times.sort();
+            for (i, j) in (2..times.len()).enumerate() {
+                if times[j] - times[i] <= 60 {
+                    result.push(name.to_string());
+                    break;
+                }
+            }
+        }
+
+        result.sort_unstable();
+
+        result
+    }
+}
+
+// submission codes end
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test_1604_example_1() {
+        let key_name = vec_string!["daniel", "daniel", "daniel", "luis", "luis", "luis", "luis"];
+        let key_time = vec_string!["10:00", "10:40", "11:00", "09:00", "11:00", "13:00", "15:00"];
+
+        let result = vec_string!["daniel"];
+
+        assert_eq!(Solution::alert_names(key_name, key_time), result);
+    }
+
+    #[test]
+    fn test_1604_example_2() {
+        let key_name = vec_string!["alice", "alice", "alice", "bob", "bob", "bob", "bob"];
+        let key_time = vec_string!["12:01", "12:00", "18:00", "21:00", "21:20", "21:30", "23:00"];
+
+        let result = vec_string!["bob"];
+
+        assert_eq!(Solution::alert_names(key_name, key_time), result);
+    }
+}