Gom nhóm các từ đảo chữ

Cho mảng chuỗi strs. Hãy gom các chuỗi là từ đảo chữ của nhau vào cùng một nhóm. Hai chuỗi là từ đảo chữ của nhau khi xếp lại các chữ cái của chuỗi này thì được đúng chuỗi kia (dùng mọi chữ cái, mỗi chữ đúng một lần), ví dụ eat và tea.

Có thể trả về các nhóm theo thứ tự bất kỳ.

Hàm cần viết

Viết hàm groupAnagrams (không viết hàm main, không đọc dữ liệu vào): hệ thống gọi hàm với các tham số dưới đây và chấm giá trị hàm trả về.

Tham số:

• strs (mảng chuỗi): mảng các chuỗi cần gom nhóm

Giá trị trả về (mảng hai chiều chuỗi): Các nhóm từ đảo chữ của nhau: mỗi nhóm là một mảng gồm mọi chuỗi của strs có cùng các chữ cái (kể cả số lần xuất hiện); chuỗi lặp lại trong strs xuất hiện lặp lại trong nhóm. Kết quả được chấm theo thứ tự bất kỳ (cả thứ tự các nhóm lẫn thứ tự trong mỗi nhóm).

Ví dụ 1

Đầu vào

strs = ["eat","tea","tan","ate","nat","bat"]

Đầu ra

[["ate","eat","tea"],["bat"],["nat","tan"]]

Ví dụ 2

Đầu vào

strs = [""]

Đầu ra

[[""]]

Ví dụ 3

Đầu vào

strs = ["a"]

Đầu ra

[["a"]]

Ghi chú

Ở ví dụ 1, bat không là từ đảo chữ của chuỗi nào khác nên đứng một nhóm riêng; nat và tan một nhóm; ate, eat, tea một nhóm.

Ràng buộc

• $1 \le strs.length \le 10^4$
• $0 \le strs[i].length \le 100$
• strs[i] chỉ gồm chữ cái tiếng Anh viết thường.