Вы точно понимаете, как работает словарь?



Начнём с того, что нам нужны хешируемые объекты, это те, у которых реализована функция __hash__. Чаще всего это неизменяемые типы (tuple, str) или пользовательские классы.



После нам нужна хеш-таблица. Примерная её реализация есть на фото выше. Разобраться, как она работает, можно самостоятельно, но лучше прочитать классную статью, из которой я и украл код :)



#объяснение