Encontrar elementos em comum

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

Exemplos

commonElements([-1, 3, 4, 6, 7, 9], [1, 3]) ➞ [3]

commonElements([1, 3, 4, 6, 7, 9], [1, 2, 3, 4, 7, 10]) ➞ [1, 3, 4, 7]

commonElements([1, 2, 2, 2, 3, 4, 5], [1, 2, 4, 5]) ➞ [1, 2, 4, 5]

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

Notas

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