İçeriğe geç

İki listenin ortak değerleri

Kolay#hash-set#membership-test~15 dk

Görev tanımı

Problem

İki değer listesi verildiğinde, ikisinde de geçen değerleri döndür. Ortak her değer, listelerden biri onu tekrarlasa bile sonuçta bir kez görünür; sonuç da değerlerin ilk listede ilk göründüğü sırayı izler.

Örnekler

Input:  a = [1, 2, 2, 1], b = [2, 2]
Output: [2]
Neden: ortak bir değer ne kadar tekrar ederse etsin bir kez raporlanır
Input:  a = [4, 9, 5], b = [9, 4, 9, 8, 4]
Output: [4, 9]
Neden: sıra ikinci listeden değil, ilk listeden gelir
Input:  a = [1, 2], b = [3]
Output: []
Neden: edge case: listelerin hiç ortak noktası yok

İpuçları

0 / 3

Hedef zaman
O(n + m)
Hedef alan
O(m)

Kodda değil de fikirde mi takıldın? Hash tablosu temelleri bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case