Sinulle annetaan hajautustaulun koko N. Tehtäväsi on etsiä kaksi merkkijonoa, joiden kohta hajautustaulussa on sama Pythonin hajautusfunktion perusteella.
Toisin sanoen sinun tulee löytää merkkijonot x ja y, joille pätee, että hash(x) % N == hash(y) % N.
Voit olettaa, että N on enintään 100. Ratkaisusi tulee toimia tehokkaasti näissä tapauksissa.
Toteuta tiedostoon samehash.py funktio find, joka palauttaa halutut merkkijonot parina.
def find(N):
# TODO
if __name__ == "__main__":
print(find(42)) # esim. ('abc', 'aybabtu')
Huomaa, että funktion hash toiminta muuttuu aina, kun Python-tulkki käynnistetään. Tämän takia funktion find tulee antaa eri ratkaisu eri suorituskerroilla.