En el contexto de funciones hash, una "colisión" ocurre cuando dos valores distintos se mapean al mismo entero. Una función libre de colisiones es una función hash "perfecta".
En esta tarea necesitarán una función hash perfecta como las primeras que hicimos: a cada cadena le debe tocar un entero distinto, que además corresponda con un índice de cierto arreglo bastante grande.
Nosotros usamos arreglos gigantes de booleanos porque no nos preocupaban los repetidos, pero recuerden que si quieren permitir repetidos entonces podrían usar ints en lugar de booleanos.