Encontrar elementos comunes
Crea una función que reciba dos listas de números ordenadas de forma ascendente y devuelva una lista de números que sean comunes a ambas listas de entrada.
Ejemplos
common_elements([-1, 3, 4, 6, 7, 9], [1, 3]) ➞ [3]
common_elements([1, 3, 4, 6, 7, 9], [1, 2, 3, 4, 7, 10]) ➞ [1, 3, 4, 7]
common_elements([1, 2, 2, 2, 3, 4, 5], [1, 2, 4, 5]) ➞ [1, 2, 4, 5]
common_elements([1, 2, 3, 4, 5], [10, 12, 13, 15]) ➞ []Notas
- Las listas están ordenadas.
- Intenta resolver este problema con una complejidad temporal de O(n + m).