2747. Count Zero Request Servers Medium

1/**
2 * [2747] Count Zero Request Servers
3 *
4 * You are given an integer n denoting the total number of servers and a 2D 0-indexed integer array logs, where logs[i] = [server_id, time] denotes that the server with id server_id received a request at time time.
5 * You are also given an integer x and a 0-indexed integer array queries.
6 * Return a 0-indexed integer array arr of length queries.length where arr[i] represents the number of servers that did not receive any requests during the time interval [queries[i] - x, queries[i]].
7 * Note that the time intervals are inclusive.
8 *  
9 * <strong class="example">Example 1:
10 * 
11 * Input: n = 3, logs = [[1,3],[2,6],[1,5]], x = 5, queries = [10,11]
12 * Output: [1,2]
13 * Explanation: 
14 * For queries[0]: The servers with ids 1 and 2 get requests in the duration of [5, 10]. Hence, only server 3 gets zero requests.
15 * For queries[1]: Only the server with id 2 gets a request in duration of [6,11]. Hence, the servers with ids 1 and 3 are the only servers that do not receive any requests during that time period.
16 * 
17 * <strong class="example">Example 2:
18 * 
19 * Input: n = 3, logs = [[2,4],[2,1],[1,2],[3,1]], x = 2, queries = [3,4]
20 * Output: [0,1]
21 * Explanation: 
22 * For queries[0]: All servers get at least one request in the duration of [1, 3].
23 * For queries[1]: Only server with id 3 gets no request in the duration [2,4].
24 * 
25 *  
26 * Constraints:
27 * 
28 * 	1 <= n <= 10^5
29 * 	1 <= logs.length <= 10^5
30 * 	1 <= queries.length <= 10^5
31 * 	<font face="monospace">logs[i].length == 2</font>
32 * 	1 <= logs[i][0] <= n
33 * 	1 <= logs[i][1] <= 10^6
34 * 	1 <= x <= 10^5
35 * 	x < queries[i] <= 10^6
36 * 
37 */
38pub struct Solution {}
39
40// problem: https://leetcode.com/problems/count-zero-request-servers/
41// discuss: https://leetcode.com/problems/count-zero-request-servers/discuss/?currentPage=1&orderBy=most_votes&query=
42
43// submission codes start here
44
45impl Solution {
46    pub fn count_servers(n: i32, logs: Vec<Vec<i32>>, x: i32, queries: Vec<i32>) -> Vec<i32> {
47        vec![]
48    }
49}
50
51// submission codes end
52
53#[cfg(test)]
54mod tests {
55    use super::*;
56
57    #[test]
58    fn test_2747() {
59    }
60}
61