Ordinamento per fusione

Lezione 1 di 3 del corso Sfide di programmazione per colloqui - Pacchetto I di Coddy.

Sfida

Facile

Scrivi una funzione chiamata mergeSort che riceva in input due liste ordinate, le unisca in un’unica lista ordinata e la restituisca.

Ad esempio,

Input:

[1, 4, 6, 8, 14, 23]

[2, 3, 5, 7, 11, 18, 19, 20]

Output previsto:

[1, 2, 3, 4, 5, 6, 7, 8, 11, 14, 18, 19, 20, 23]

Provalo tu

int* mergeSort(int* a1, int a1Size, int* a2, int a2Size, int* returnSize) {
    // Scrivi il codice qui
}

Tutte le lezioni di Sfide di programmazione per colloqui - Pacchetto I

1Sfide