Implement Magic Dictionary Python Solution

lcpy gen -n 676   # by problem number
lcpy gen -s implement_magic_dictionary   # by problem name

Input
["MagicDictionary", "buildDict", "search", "search", "search", "search"]
[[], [["hello", "leetcode"]], ["hello"], ["hhllo"], ["hell"], ["leetcoded"]]
Output
[null, null, false, true, false, false]

Explanation
MagicDictionary magicDictionary = new MagicDictionary();
magicDictionary.buildDict(["hello", "leetcode"]);
magicDictionary.search("hello"); // return False
magicDictionary.search("hhllo"); // We can change the second 'h' to 'e' to match "hello" so we return True
magicDictionary.search("hell"); // return False
magicDictionary.search("leetcoded"); // return False

class MagicDictionary:
    # Time: build_dict O(total chars), search O(25 * n)
    # Space: O(total chars)

    def __init__(self) -> None:
        self.words: set[str] = set()

    def build_dict(self, dictionary: list[str]) -> None:
        self.words = set(dictionary)

    def search(self, search_word: str) -> bool:
        for i, kept in enumerate(search_word):
            prefix = search_word[:i]
            suffix = search_word[i + 1 :]
            for char in "abcdefghijklmnopqrstuvwxyz":
                if char != kept and prefix + char + suffix in self.words:
                    return True
        return False