Encontrar elementos comuns

Crie uma função que receba dois arrays "ordenados" de números e retorne um array com os números que aparecem em ambos os arrays de entrada.

Exemplos

commonElements(new int[] {-1, 3, 4, 6, 7, 9}, new int[] {1, 3}) ➞ [3]

commonElements(new int[] {1, 3, 4, 6, 7, 9}, new int[] {1, 2, 3, 4, 7, 10}) ➞ [1, 3, 4, 7]

commonElements(new int[] {1, 2, 2, 2, 3, 4, 5}, new int[] {1, 2, 4, 5}) ➞ [1, 2, 4, 5]

commonElements(new int[] {1, 2, 3, 4, 5}, new int[] {10, 12, 13, 15}) ➞ []

Observações

• Os arrays estão ordenados.
• Tente resolver este problema com complexidade de tempo O(n + m).