Можно вопрос по двум реализация хеш-сета - знаю, что размер не простое число и хеш-функция не идеально подобрана, и ресайза нету, и много других проблем. Вопрос в другом: для первого кода возвращается время выполнения 208 ms, а для второго ~2200 ms - почему, если они практически идентичны?
-------------------------1 реализация-------------------------------

class MyHashSet:
    def __init__(self):
        self.limit = 10000
        self.buckets = [[] for _ in range(self.limit)]
    def add(self, key: int) -> None:
        if not self.contains(key):
            bucket = self.buckets[self._bucket(key)]
            bucket.append(key)
    def remove(self, key: int) -> None:
        bucket = self.buckets[self._bucket(key)]
        if self.contains(key):
            bucket.remove(key)
    def _bucket(self, key):
        return key % self.limit
    def contains(self, key: int) -> bool:
        bucket = self.buckets[self._bucket(key)]
        for value in bucket:
            if value == key:
                return True
        return False

-----------------------------2 реализация------------------------

class MyHashSet:
    def get_bucket(self, key):
        return self.data[key%10000]
    def __init__(self):
        self.data = [[]]*10000 
    def add(self, key):
        arr = self.get_bucket(key)
        if key in arr: return
        arr.append(key)
    def remove(self, key):
        arr = self.get_bucket(key)
        if key not in arr: return
        arr.remove(key)
    def contains(self, key):
        arr = self.get_bucket(key)
        return key in arr

ладно, я нашёл проблему

я вообще не пойму что это за дрисня и зачем она нужна

а какой поиск быстрее — ин или линейный — на тестах?

[[]]*10000  vs [[] for _ in range(10000)]

Первый вариант вообще не стоит никогда юзать

не понятно, как он реализован, что работает медленее

Кроме этого ты в таком случае получаешь 10000 ссылок на один и тот же список. А во втором случае все списки будут разными

Хм...
Этого не знал про первый вариант, спасибо