Hướng dẫn bài HEIGHT

Cách 1: Duyệt toàn bộ (Độ phức tạp ):

Với mỗi , đếm số phần tử nhỏ hơn

Cách 2: Sắp xếp (Độ phức tạp ):

• Lập danh sách các cặp
• Sắp xếp lại theo tăng dần rồi đếm.