Поиск, хеширование и ДП

Держите map[int]int из значения в индекс. Итерируйте for i, n := range nums; для каждого n ищите target-n через comma-ok — если найдено по индексу j, верните []int{j, i}, иначе сохраните seen[n] = i. Это O(n) против перебора O(n²) вложенным циклом.

Создайте результат через make(map[int]int), затем пройдите по слайсу, делая m[v]++ для каждого значения. Чтение отсутствующего ключа возвращает нулевое значение 0, поэтому m[v]++ работает на первом появлении без явной проверки. Каждое обращение к map — O(1), поэтому весь подсчёт — один проход O(n), а ключи map заодно образуют множество различных значений.

Верните n для n < 2, затем держите два скользящих значения a, b := 0, 1 и обновляйте a, b = b, a+b в цикле от 2 до n, возвращая b. Это O(n) по времени и O(1) по памяти — гораздо лучше наивной рекурсии, экспоненциальной по сложности. Мемоизированная рекурсия кеширует в map[int]int.

Заполните map userID → {daysIn, stepsSum} только по дню 0 — кто не был в день 0, не может быть в каждом дне. Для каждого следующего дня инкрементируйте daysIn и stepsSum только тем, кто уже в map. Затем по map оставьте тех, у кого daysIn == len(statistics), найдите среди них максимум stepsSum и соберите всех с этим максимумом. Пустой вход даёт пустой Result.

LRU-кэш сочетает хэш-таблицу с двусвязным списком. Таблица ведёт ключ прямо к его узлу списка за O(1). Список держит узлы в порядке свежести — наименее недавно использованный на одном конце, самый свежий на другом. При каждом get или put узел перемещается к свежему концу перепривязкой соседей за O(1), а вытеснение снимает наименее свежий конец, тоже O(1).

Постройте множество map[int]struct{} из innocents (значение нулевого размера означает только членство, без полезной нагрузки). Пройдите range suspects, добавляя каждое значение, которого нет в множестве по comma-ok — O(n+m) по времени, O(m) по памяти. Поскольку оба входа отсортированы, слияние двумя указателями даёт альтернативу с O(1) памяти.

Держите map[int]struct{} как множество и слайс-результат. Цикл, пока len(res) == n: берите rand.Int(), и если он уже в множестве, пропускайте через continue; иначе добавляйте его и записывайте в множество. Значение struct{} не занимает памяти, а множество даёт проверку дубликата за O(1), поэтому ожидаемая стоимость близка к O(n) при большом диапазоне.

Перебирайте строки-кандидаты по порядку — трактуйте счётчик шага как число в системе с основанием len(alphabet), декодируя каждый шаг в соответствующую строку над алфавитом. Для каждого кандидата считайте hashPassword(guess) и сравнивайте с h через bytes.Equal; возвращайте на первом совпадении. Поиск — O(a^n) для пароля длины n над алфавитом из a символов — экспоненциальный, поэтому работает только для коротких паролей.