A word chain where each word is the previous plus one letter. Sort words by length, then DP. For each word, try removing each character. If the resulting word exists and has a chain value, extend from it. Example: . Chain: a → ba → bda → bdca. Length . Use a hashmap for lookup. Time:
Time complexity: where is max word length (for each word, try removals, each taking ).
Space complexity: for the hash map.