Món Bán Chạy Quán Cơm Tấm

Mô tả

Cuối ngày ở quán cơm tấm Sài Gòn, cô Ba ngồi đếm lại chồng hóa đơn order của thực khách. Mỗi hóa đơn là một chuỗi ghi tên món được gọi (ví dụ: "suon_nuong", "bi", "cha", ...). Cô muốn biết hôm nay món nào bán chạy nhất để ngày mai chuẩn bị sẵn nguyên liệu.

Nhiệm vụ của bạn là: cho một danh sách các chuỗi biểu diễn các món được order theo thời gian, hãy tìm và trả về món xuất hiện nhiều lần nhất. Dữ liệu đầu vào đảm bảo luôn có ít nhất một hóa đơn. Nếu có nhiều món cùng tần suất cao nhất, hãy trả về món xuất hiện trước theo thứ tự xuất hiện đầu tiên trong danh sách.

Đầu vào

• Một mảng orders gồm n chuỗi, mỗi chuỗi là tên một món (chỉ gồm chữ cái thường và dấu gạch dưới _).

Đầu ra

• Trả về một chuỗi là tên món được gọi nhiều lần nhất trong ngày.

Ràng buộc

• $1 \le n \le 10^5$.
• Độ dài mỗi chuỗi từ $1$ đến $20$ ký tự.
• Đảm bảo luôn có đúng một kết quả duy nhất theo quy tắc tie-breaker trên.

Ví dụ

Ví dụ 1:

• Đầu vào: ["suon_nuong", "bi", "suon_nuong", "cha", "bi", "suon_nuong"]
• Đầu ra: suon_nuong

Giải thích: Đếm số lần xuất hiện ta thấy "suon_nuong" có 3 lần, "bi" có 2 lần, "cha" có 1 lần. Món "suon_nuong" bán chạy nhất nên được chọn.

Ví dụ 2:

• Đầu vào: ["bi", "cha", "bi", "cha"]
• Đầu ra: bi

Giải thích: Cả "bi" và "cha" đều xuất hiện 2 lần (bằng nhau). Theo quy tắc ưu tiên thứ tự xuất hiện đầu tiên, "bi" đi trước "cha" nên trả về "bi".