design datum structure initialize list different word provide string determine change exactly character string match word datum structureimplement MagicDictionary classmagicdictionary Initializes objectvoid builddictstre dictionary Sets data structure array distinct string dictionarybool searchstre searchword return true change exactly character searchword match string datum structure return false Example 1inputmagicdictionary builddict search search search search hello leetcode hello hhllo hell leetcodedOutputnull null false true false falseexplanationmagicdictionary magicdictionary new MagicDictionarymagicDictionarybuildDicthello leetcodemagicDictionarysearchhello return FalsemagicDictionarysearchhhllo we change second h e match hello return TruemagicDictionarysearchhell return FalsemagicDictionarysearchleetcoded return false Constraints1 dictionarylength 1001 dictionaryilength 100dictionaryi consist lowercase english lettersall string dictionary distinct1 searchwordlength 100searchWord consist lowercase English lettersbuilddict call searchat 100 call search