def schnittmenge2(liste1, liste2):
    """Ermittle Schnittmenge mit O(n)-Algorithmus."""
    ergebnis = {}
    dict2 = dict((wert, True) for wert in liste2)
    for wert in liste1:
        if wert in dict2:
            ergebnis[wert] = True
    return ergebnis.keys()