C# алгоритм перебора паролей

Всем привет! По учебе нужно написать код (обязательно рекурсивный!), который бы по заданному слову перебирал все возможные пароли, полученные из этого слова заменой регистра. Как пример из данного слова "код" он выводил бы "коД", "кОд", "кОД", "Код", "КоД", "КОд", "КОД". По условию на вход подаются слова только в нижнем регистре. Код, который я написал, справляется с задачей, но при определенном вводе получает ошибку

Time limit exceeded

Как можно модернизировать код, чтобы такой ошибки не было, надеюсь на сообщество. Спасибо)

public class CaseAlternatorTask
{
    public static List<string> AlternateCharCases(string lowercaseWord)
    {
        var result = new List<string>();
        AlternateCharCases(lowercaseWord.ToCharArray(), 0, result);
        return result;
    }
        static void AlternateCharCases(char[] word, int startIndex, List<string> result)
        {
            bool[] helper = new bool[word.Length];
            Solver(word, startIndex, result);
        }
        static void Solver(char[] word, int startIndex, List<string> result)
        {
            var subWord = word.ToArray();
            if (startIndex == word.Length)
            {
                result.Add(new string(word));
                DelTheSame(result);
                return;
            }
            word[startIndex] = char.ToLower(word[startIndex]);
            Solver(word, startIndex + 1, result);
            word[startIndex] = char.ToUpper(word[startIndex]);
            Solver(word, startIndex + 1, result);
        }
        static List<string> DelTheSame (List<string> result)
        {
            for (int i = 0; i < result.ToArray().Length; i++)
            {
                for (int j = i + 1; j < result.ToArray().Length; j++)
                {
                    if (result[i] == result[j])
                    {
                        result.RemoveAt(j);
                    }
                    else continue;
                }
            }
            return result;
        }
}