Sfida finale #2

Lezione 9 di 9 del corso Merge Sort - Serie DSA di Coddy.

Sfida

Medio

Un'altra sfida per padroneggiare lo schema.

Scrivi mergeSort in modo che restituisca l'array ordinato in ordine crescente senza duplicati, così che ogni valore compaia esattamente una volta.

Ad esempio, [3, 1, 2, 3, 1] diventa [1, 2, 3].

Provalo tu

#include <stdlib.h>

int* mergeSort(int* arr, int arr_size, int* returnSize) {
    // Scrivi il codice qui
    *returnSize = arr_size;
    return arr;
}

Tutte le lezioni di Merge Sort - Serie DSA

1Introduzione

Introduzione Motivazione

2L'algoritmo

Come funziona?Pseudocodice Implementazione (Parte 1)Implementazione (Parte 2)

Complessità temporale e spaziale

3Sfide finali

Sfida finale #1Sfida finale #2

Esercitati da solo: Compilatore C online