/* Find anagrams

​

input:

top

read

act

dear

spot

cat

dare

stop

​

output:

top

read, dear, dare

act, cat

spot, stop

​

*/

​

using System;

using System.Collections.Generic;

using System.Linq;

​

public class Program

{

    public static void Main()

    {

        foreach (string[] anagramArray in CalcFunc("top", "read", "act", "dear", "spot", "cat", "dare", "stop"))

        {

            Console.WriteLine(string.Join(", ", anagramArray));

        }

    }

    static string[][] CalcFunc(params string[] inputArr)

    {

        List<HashSet<char>> letterSets = new List<HashSet<char>>();

        List<List<string>> result = new List<List<string>>();

        bool fit = false;

​

        foreach (string word in inputArr)

        {

            for (int i = 0; i < letterSets.Count; i++)

            {

                fit = true;

​

                foreach (char letter in word)

                {

                    if (!letterSets[i].Contains(char.ToLower(letter)))

                    {

                        fit = false;

                        break;

                    }

                }

​

                if (fit)

                {

                    result[i].Add(word);

                    break;

                }

            }

​

            if (!fit)

            {

                HashSet<char> newLetterSet = new HashSet<char>(word.ToArray().AsEnumerable());

                letterSets.Add(newLetterSet);

                List<string> wordSet = new List<string>(new string[] { word });

                result.Add(wordSet);

            }

        }

​

        return result.Select(word => word.ToArray()).ToArray();

    }

}