Gộp Bit Xen Kẽ Gói Tin VinSmart

Mô tả

Trung tâm điều hành VinSmart vừa triển khai lưới cảm biến IoT trên nền mạng 5G. Mỗi giây, hai cảm biến neighbouring cùng đẩy về một gói tin dạng dãy bit (chỉ gồm 0 và 1) có độ dài bằng nhau. Để tiết kiệm băng thông, bộ ghép kênh sẽ trộn xen kẽ hai dãy bit: lấy bit đầu của dãy A, rồi bit đầu của dãy B, tiếp tục lần lượt với các vị trí kế tiếp. Kết quả thu được một dãy bit duy nhất, có độ dài gấp đôi mỗi dãy gốc. Nhiệm vụ của bạn là viết hàm thực hiện thao tác trộn xen kẽ này.

Đầu vào

Hàm nhận hai tham số:

• a: danh sách (mảng Python) gồm n phần tử, mỗi phần tử là số nguyên 0 hoặc 1.
• b: danh sách gồm n phần tử, mỗi phần tử là số nguyên 0 hoặc 1.

Đầu ra

Trả về một danh sách gồm 2*n phần tử 0/1 theo thứ tự xen kẽ a[0], b[0], a[1], b[1], …, a[n-1], b[n-1].

Ràng buộc

• 1 ≤ n ≤ 10^5
• Mọi phần tử của a, b đều chỉ là 0 hoặc 1.

Ví dụ

Ví dụ 1:

• a = [1, 0, 1], b = [0, 1, 1]
• Quá trình trộn: vị trí 0 lấy a[0]=1 rồi b[0]=0; vị trí 1 lấy a[1]=0 rồi b[1]=1; vị trí 2 lấy a[2]=1 rồi b[2]=1.
• Kết quả: [1, 0, 0, 1, 1, 1].

Ví dụ 2:

• a = [0, 0, 0, 0], b = [1, 1, 1, 1]
• Trộn xen kẽ: [0,1,0,1,0,1,0,1].