Что такое хеш-таблица и как разрешаются коллизии?
Суть
Хеш-таблица хранит пары ключ–значение в массиве бакетов. Индекс бакета вычисляется из ключа: hash(key) % capacity. Это даёт в среднем O(1) на поиск, вставку и удаление — при хорошей хеш-функции и умеренной заполненности (load factor = элементы / бакеты).
Продолжение ответа с кодом и уточняющими вопросами интервьюера — в приложении DevPrep.
Полный ответ — в DevPrep