IN JAVA, Start with two arrays of strings, a and b, each inalphabetical order, possibly with duplicates. Return the count ofthe number of strings which appear in both arrays. The best”linear” solution makes a single pass over both arrays, takingadvantage of the fact that they are in alphabetical order.
commonTwo([“a”, “c”, “x”], [“b”, “c”, “d”, “x”]) → 2
commonTwo([“a”, “c”, “x”], [“a”, “b”, “c”, “x”, “z”]) → 3
commonTwo([“a”, “b”, “c”], [“a”, “b”, “c”]) → 3
Expert Answer
An answer will be send to you shortly. . . . .