Bài tập | NEU OJ

Cho hai mảng a và b đã sort tăng dần. Trộn thành mảng c sort tăng dần dùng hai con trỏ (two pointers), O(n+m). Không dùng concat+sort.

Định dạng đầu vào:
Dòng 1: n m. Dòng 2: n số nguyên a (đã sort tăng). Dòng 3: m số nguyên b (đã sort tăng).
Ràng buộc đầu vào:
1 ≤ n, m ≤ 10^5.
Định dạng đầu ra:
Mảng trộn sort tăng, cách nhau bởi dấu cách.

solution