Loading Now

buildMessengerSystem

Giả sử, bạn là một kĩ sư phần mềm, với nhiệm vụ được giao là xây một hệ thống nhắn tin, hoạt động như sau:

  • Các tin nhắn sẽ lần lượt hiện trên một bảng, với giới hạn là 5 người khác nhau.
  • Mỗi người sẽ có id khác nhau. Người nào nhắn sau, sẽ hiện lên đầu danh sách.
  • Bảng danh sách sẽ chứa 5 dòng [id, x] (Với x là số tin nhắn của id đó).
  • Nếu dòng nào không có người thì trả về []

Cho m chứa id của người gửi theo thứ tự thời gian ( id gửi trước sẽ đứng trước id gửi sau ). Bạn hãy thử xây một hệ thống tin nhắn và trả về bảng đó nhé 🙂

Ví dụ:

  • Với m = [1, 1, 2, 3, 5, 1] thì kết quả sẽ là build_messenger_system(m) = [[1, 3], [5, 1], [3, 1], [2, 1]]
  • Giải thích:

Đầ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 of Integer.
    ≤ m.size ≤ 104
  • [Đầu ra] Matrix of Integer.
    Trả về 5 dòng của bảng theo format 

Post Comment

Contact