3043. Find the Length of the Longest Common Prefix Medium

1/**
2 * [3043] Find the Length of the Longest Common Prefix
3 *
4 * You are given two arrays with positive integers arr1 and arr2.
5 * A prefix of a positive integer is an integer formed by one or more of its digits, starting from its leftmost digit. For example, 123 is a prefix of the integer 12345, while 234 is not.
6 * A common prefix of two integers a and b is an integer c, such that c is a prefix of both a and b. For example, 5655359 and 56554 have common prefixes 565 and 5655 while 1223 and 43456 do not have a common prefix.
7 * You need to find the length of the longest common prefix between all pairs of integers (x, y) such that x belongs to arr1 and y belongs to arr2.
8 * Return the length of the longest common prefix among all pairs. If no common prefix exists among them, return 0.
9 *  
10 * <strong class="example">Example 1:
11 * 
12 * Input: arr1 = [1,10,100], arr2 = [1000]
13 * Output: 3
14 * Explanation: There are 3 pairs (arr1[i], arr2[j]):
15 * - The longest common prefix of (1, 1000) is 1.
16 * - The longest common prefix of (10, 1000) is 10.
17 * - The longest common prefix of (100, 1000) is 100.
18 * The longest common prefix is 100 with a length of 3.
19 * 
20 * <strong class="example">Example 2:
21 * 
22 * Input: arr1 = [1,2,3], arr2 = [4,4,4]
23 * Output: 0
24 * Explanation: There exists no common prefix for any pair (arr1[i], arr2[j]), hence we return 0.
25 * Note that common prefixes between elements of the same array do not count.
26 * 
27 *  
28 * Constraints:
29 * 
30 * 	1 <= arr1.length, arr2.length <= 5 * 10^4
31 * 	1 <= arr1[i], arr2[i] <= 10^8
32 * 
33 */
34pub struct Solution {}
35
36// problem: https://leetcode.com/problems/find-the-length-of-the-longest-common-prefix/
37// discuss: https://leetcode.com/problems/find-the-length-of-the-longest-common-prefix/discuss/?currentPage=1&orderBy=most_votes&query=
38
39// submission codes start here
40
41impl Solution {
42    pub fn longest_common_prefix(arr1: Vec<i32>, arr2: Vec<i32>) -> i32 {
43        0
44    }
45}
46
47// submission codes end
48
49#[cfg(test)]
50mod tests {
51    use super::*;
52
53    #[test]
54    fn test_3043() {
55    }
56}
57