Merge Sort
Lektion 1 von 3 im Kurs Interview Coding-Challenges – Paket I von Coddy.
Aufgabe
EinfachSchreiben Sie eine Funktion namens mergeSort, die zwei sortierte Listen als Eingabe erhält, diese zu einer einzigen sortierten Liste zusammenführt und diese zurückgibt.
Zum Beispiel,
Eingabe:
[1, 4, 6, 8, 14, 23]
[2, 3, 5, 7, 11, 18, 19, 20]
Erwartete Ausgabe:
[1, 2, 3, 4, 5, 6, 7, 8, 11, 14, 18, 19, 20, 23]
Probier es selbst
int* mergeSort(int* a1, int a1Size, int* a2, int a2Size, int* returnSize) {
// Code hier schreiben
}