Your question is Reconstruct String From Vocabulary. Start with the requirements on the right.
Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.
NewsBreak needs to validate whether a normalized text string can be fully reconstructed from an approved vocabulary. A vocabulary word may be used any number of times, and words may share prefixes.
Given a lowercase string s and a list vocabulary, return True if s can be split into one or more contiguous vocabulary words. Return False otherwise. The empty string is considered reconstructible.
Build a solution that remains efficient when the vocabulary is large and many words share prefixes. Do not reorder characters, skip characters, or use a vocabulary word more times than allowed by the input string. The function only needs to return a boolean, not the actual segmentation.
s, a lowercase string, and vocabulary, a list of unique lowercase strings.s belongs to a valid vocabulary word in some segmentation.def can_reconstruct(s, vocabulary):