Как найти дубликаты в массиве?

Самый Go-way — через map[int]bool или map[int]struct{}. Проходишь по массиву, если ключ уже есть в map — дубликат. Если нет — добавляешь. O(n) по времени, O(n) по памяти. Альтернатива — отсортировать и пройтись линейно (O(n log n) время, O(1) память). На собесе обычно хотят увидеть оба варианта и понимание trade-off между временем и памятью.