Intersection

Giao của tập A và tập B là tập chứa các phần tử có mặt trong cả A và B.

Ví dụ: A = [1, 3, 5, 8], B = [1, 5, 7, 0] thì (A giao B) = [1, 5].

Nhập vào 2 mảng A và B (mỗi phần tử trong A, B chỉ xuất hiện 1 lần), hãy thực hiện tìm và đưa ra mảng chứa các phần tử của tập hợp (A giao B) sắp xếp theo thứ tự tăng dần.

Ví dụ:

• Với A = [1, 2, 3, 4, 5], B = [2, 3, 5, 9] thì IntersectionOf(A, B) = [2, 3, 5].

• Với A = [], B = [1, 2, 3] thì IntersectionOf(A, B) = [] (mảng rỗng).

• Với A = [1, 3, 5, 7, 9], B = [0, 2, 4, 6, 8] thì IntersectionOf(A, B) = [].

Đầu vào/Đầu ra

• [Giới hạn thời gian] 0.5s với C++; 3s với Java, C#; 4s với Python, GO, JS.
• [Đầu vào] array of integer A, B

   0 ≤ A.size(), B.size() ≤ 105

  -106 ≤ A[i], B[i] ≤ 106

• [Đầu ra] array of integer

            Mảng chứa các phần tử của tập hợp (A giao B) sắp xếp theo thứ tự tăng dần.