INTERVIEW: Determine if string can be splitted into sentence using words in provided list.

INSTRUCTIONS.md

Given a non-empty string s and a list word_list containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of one or more dictionary words. You may assume the word_list does not contain duplicates, but each word can be used more than once.

For example, given:

s = 'whataniceday'
word_list = ['a', 'what', 'an', 'nice', 'day']

Return True, because 'whataniceday' can be segmented as 'what a nice day'.

solution_1.py

s = "whataniceday"
word_list = ["h", "a", "what", "an", "nice", "day"]

def can_be_segmented(s, word_list):
    tested_str = s
    buildup_str = ''
    
    for letter in tested_str:        
        buildup_str += letter
        
        if buildup_str not in word_list:
            continue
            
        tested_str = tested_str[len(buildup_str):]
        buildup_str = ''
            
    return bool(tested_str == '' and buildup_str == '')
            
print(can_be_segmented(s, word_list))