Merge Sort
Coddy의 코딩 인터뷰 챌린지 - 팩 I 코스 레슨 — 3개 중 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) {
// 여기에 코드를 작성하세요
}