Se poate folosi eficient o tabelă hash pentru a determina elemente unice într-un array sau listă?

Da, se poate folosi eficient o tabelă hash (în Go, un map) pentru a determina elementele unice dintr-un array sau listă. Ideea este să parcurgi toate elementele și să le adaugi în map ca și chei. Deoarece cheile dintr-un map sunt unice, acest lucru permite filtrarea rapidă a elementelor duplicate.

Exemplu în Go:

func uniqueElements(arr []int) []int {
    seen := make(map[int]bool)
    var result []int
    for _, v := range arr {
        if !seen[v] {
            seen[v] = true
            result = append(result, v)
        }
    }
    return result
}

Această metodă funcționează în timp O(n), unde n este numărul de elemente, fiind mult mai eficientă decât buclele încastrate cu O(n²).