Anagram nên giải bằng sort hay frequency map?

Cả hai đều đúng tùy constraint.

• Sort hai chuỗi rồi so sánh có time O(n log n), space tùy ngôn ngữ và implementation sort, code ngắn và dễ hiểu.
• Frequency map/array có time O(n), space O(k) với k là alphabet size, tốt hơn khi chuỗi dài hoặc alphabet nhỏ như lowercase English.
• Trong phỏng vấn, hãy hỏi character set: chỉ a-z, ASCII, hay Unicode? Nếu chỉ a-z, dùng array 26 phần tử là rõ và nhanh.
• Nếu Unicode, Map linh hoạt hơn nhưng cần nói space phụ thuộc số ký tự khác nhau.