Group anagrams

Focus on developing an efficient algorithm to group anagrams from the given array of strings. Start by considering how to identify anagrams—think about using sorting or character counting as potential methods. Discuss the time and space complexity of your approach, and be prepared to justify your choices. Additionally, consider edge cases, such as empty strings or strings with varying character cases, and how your solution will handle them. Finally, if time permits, think about how you could optimize your solution further or discuss alternative approaches.