#prefix-tree

648. Replace Words

class Solution: def replaceWords(self, dictionary: List[str], sentence: str) -> str: roots = set(dictionary) ans = "" cache = {} for word in sentence.split(" "): temp = "" found = False ...