Pular para o conteúdo

Valores em comum de duas listas

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

A missão

Problema

Dadas duas listas de valores, retorne os valores que aparecem nas duas. Cada valor em comum aparece uma vez no resultado, mesmo quando uma das listas o repete, e o resultado segue a ordem em que os valores aparecem pela primeira vez na primeira lista.

Exemplos

Input:  a = [1, 2, 2, 1], b = [2, 2]
Output: [2]
Por quê: um valor em comum é informado uma vez, não importa quantas vezes se repita
Input:  a = [4, 9, 5], b = [9, 4, 9, 8, 4]
Output: [4, 9]
Por quê: a ordem vem da primeira lista, não da segunda
Input:  a = [1, 2], b = [3]
Output: []
Por quê: edge case: as listas não têm nada em comum

Dicas

0 / 3

Tempo-alvo
O(n + m)
Espaço-alvo
O(m)

Travou na ideia, e não no código? O básico de tabelas hash explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado