0049-group-anagrams.rb

# frozen_string_literal: true

# 49. Group Anagrams
# https://leetcode.com/problems/group-anagrams
# Medium

=begin
Given an array of strings strs, group the anagrams together. You can return the answer in any order.

An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

Example 1:
Input: strs = ["eat","tea","tan","ate","nat","bat"]
Output: [["bat"],["nat","tan"],["ate","eat","tea"]]

Example 2:
Input: strs = [""]
Output: [[""]]

Example 3:
Input: strs = ["a"]
Output: [["a"]]

Constraints:
1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] consists of lowercase English letters.
=end

# @param {String[]} strs
# @return {String[][]}
defgroup_anagrams(strs)
strs.sort.group_by{ |s| s.chars.sort}.values
end

# **************** #
# TEST #
# **************** #

require"test/unit"
classTest_group_anagrams < Test::Unit::TestCase
deftest_
assert_equal[["bat"],["nat","tan"],["ate","eat","tea"]].sort,group_anagrams(["eat","tea","tan","ate","nat","bat"])
assert_equal[[""]].sort,group_anagrams([""])
assert_equal[["a"]].sort,group_anagrams(["a"])
end
end