Saltar al contenido

Valores comunes de dos listas

Fácil#hash-set#membership-test~15 min

La misión

Problema

Dadas dos listas de valores, devuelve los valores que aparecen en ambas. Cada valor común aparece una sola vez en el resultado aunque alguna de las listas lo repita, y el resultado sigue el orden en que los valores aparecen por primera vez en la primera lista.

Ejemplos

Input:  a = [1, 2, 2, 1], b = [2, 2]
Output: [2]
Por qué: un valor común aparece una sola vez, sin importar cuántas veces se repita
Input:  a = [4, 9, 5], b = [9, 4, 9, 8, 4]
Output: [4, 9]
Por qué: el orden viene de la primera lista, no de la segunda
Input:  a = [1, 2], b = [3]
Output: []
Por qué: caso límite: las listas no tienen nada en común

Pistas

0 / 3

Tiempo objetivo
O(n + m)
Espacio objetivo
O(m)

¿Lo que te frena es la idea y no el código? Fundamentos de la tabla hash lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio