Sarcină: combină două slices sortate cu valori unice într-un singur slice sortat cu valori unice

Pentru a combina două liste sortate cu valori unice într-o singură listă sortată cu valori unice, se poate folosi un algoritm de fuziune, similar cu etapa de fuziune în sortarea prin îmbinare.

Exemplu în Go:

func mergeUnique(a, b []int) []int {
    result := make([]int, 0, len(a)+len(b))
    i, j := 0, 0

    for i < len(a) && j < len(b) {
        if a[i] < b[j] {
            result = append(result, a[i])
            i++
        } else if a[i] > b[j] {
            result = append(result, b[j])
            j++
        } else { // a[i] == b[j], adaugă o singură dată
            result = append(result, a[i])
            i++
            j++
        }
    }

    // Adaugă elementele rămase
    for i < len(a) {
        result = append(result, a[i])
        i++
    }
    for j < len(b) {
        result = append(result, b[j])
        j++
    }

    return result
}

Acest cod parcurge ambele liste, compară elementele curente și adaugă pe cel mai mic în rezultat. Dacă elementele sunt egale, adaugă unul singur și avansează ambii indici pentru a evita duplicatele. În final, obțineți o listă sortată cu valori unice.