numberNeed

​Đạt được cho 2 dãy số a và b

Để hai dãy a và b bằng nhau (có mọi phần tử giống nhau), Đạt phải lần lượt thêm vào dãy a, dãy b một số các phần tử để thỏa mãn điều kiện nêu trên.

Hãy tìm tất cả các phần tử này, lưu trong dãy c theo thứ tự tăng dần, nếu a và b bằng nhau thì trả về dãy rỗng (lưu ý: 1 phần tử trong dãy c chỉ được thêm vào dãy a (hoặc b) đúng 1 lần

Ví dụ:

• Với a = {2,5,6}  và b = {2,5,6,8} thì đầu ra numberNeed(a,b) = {8}
  • Giải thích: Thêm 8 vào dãy a ta sẽ được dãy a mới bằng dãy b
• Với a = {1,3}  và b = {2} thì đầu ra numberNeed(a,b) = {1,2,3}
  • Giải thích: tương tự trên nhưng lần này thêm 2 vào dãy a và thêm 1,3 vào dãy b

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] array.integer arr
  0 <= a[i],b[i] <= 10000
0 <= a.length, b.length <= 1000

• [Đầu ra] Array of integers
  trả về dãy số nếu tồn tại, nếu không tồn tại giá trị nào hoặc a = b trả về rỗng