Merge Sort
Coddyの「コーディング面接チャレンジ - パック I」コースのレッスン 1/3。
チャレンジ
簡単2つのソート済みリストを入力として受け取り、それらを1つのソート済みリストにマージして返す、mergeSortという名前の関数を作成してください。
例えば、
入力:
[1, 4, 6, 8, 14, 23]
[2, 3, 5, 7, 11, 18, 19, 20]
期待される出力:
[1, 2, 3, 4, 5, 6, 7, 8, 11, 14, 18, 19, 20, 23]
自分で試してみよう
int* mergeSort(int* a1, int a1Size, int* a2, int a2Size, int* returnSize) {
// ここにコードを記述してください
}