Lost in Text: Recovery of a Corrupted String Solution

Problem Statement

Given a corrupted string, recover the original string by removing leading and trailing characters until a valid word is found. A valid word is a word that consists only of letters. If the remaining string is a valid word, return the first valid word found. If the input string contains only non-alphabetic characters, return an empty string.

Constraints

• The corrupted snapshot is a non-empty string of lowercase English letters and digits.
• The original string is a valid English word.
• The length of the corrupted snapshot does not exceed 30 characters.
• The dictionary of valid words is provided as a set of words.

More Strings Problems