Trộn Mã Xét Nghiệm ADN Hai Phòng Khám

Mô tả

Phòng khám đa khoa quận Mẹ & Bé và phòng khám tư nhân Hạnh Phúc đều cung cấp dịch vụ xét nghiệm ADN huyết thống. Mỗi mẫu xét nghiệm khi tiếp nhận được gán một mã số nguyên duy nhất. Vì hai phòng sử dụng chung phần mềm quản lý, mã xét nghiệm trong từng phòng đã được sắp xếp tăng dần theo thời gian.

Cuối ngày, nhân viên quản lý dữ liệu cần tổng hợp danh sách mã xét nghiệm của cả hai phòng thành một danh sách chung để gửi lên phòng thí nghiệm trung tâm. Danh sách tổng hợp phải chứa toàn bộ mã từ hai phòng và vẫn sắp xếp tăng dần. Một mã có thể xuất hiện ở cả hai phòng (do bệnh nhân làm lại), trường hợp đó danh sách tổng hợp cũng giữ lại cả hai lần xuất hiện.

Nhiệm vụ của bạn: cho hai mảng số nguyên đã sắp xếp tăng dần, hãy trộn chúng thành một mảng duy nhất cũng sắp xếp tăng dần.

Đầu vào

Hàm nhận hai tham số:

• a: một danh sách (list) gồm n số nguyên, đã sắp xếp tăng dần.
• b: một danh sách (list) gồm m số nguyên, đã sắp xếp tăng dần.

Đầu ra

Trả về một danh sách gồm n + m số nguyên, là kết quả trộn a và b theo thứ tự tăng dần.

Ràng buộc

• $0 \le n, m \le 10^5$.
• $-10^9 \le a_i, b_i \le 10^9$.
• Mảng a và b đã cho trước đều không giảm (tức là $a_i \le a_{i+1}$ và $b_j \le b_{j+1}$).

Ví dụ

Ví dụ 1

Giả sử a = [1005, 1008, 1012] và b = [1003, 1009, 1015].

• So sánh 1005 và 1003: lấy 1003 từ b.
• So sánh 1005 và 1009: lấy 1005 từ a.
• So sánh 1008 và 1009: lấy 1008 từ a.
• So sánh 1012 và 1009: lấy 1009 từ b.
• So sánh 1012 và 1015: lấy 1012 từ a.
• Còn 1015 trong b: lấy nốt.

Kết quả: [1003, 1005, 1008, 1009, 1012, 1015].

Ví dụ 2

a = [2001, 2001, 2005], b = [2001, 2003].

Các mã 2001 trùng nhau đều được giữ lại. Kết quả: [2001, 2001, 2001, 2003, 2005].