<garvit244>140_1.py
def check( s, wordDict):
    dp = [False for _ in range(len(s)+1)]
    dp[0] = True
    
    for i in range(len(s)):
        for j in range(i, -1, -1):
            if dp[j] and s[j:i+1] in wordDict:
                dp[i+1] = True
                break
    
    return dp[len(s)]
def sample_funcname ( var_0 , var_1 ) :
    var_7 = [ False for var_3 in range ( len ( var_0 ) + 1 ) ]
    var_7 [ 0 ] = True
    for var_10 in range ( len ( var_0 ) ) :
        for var_11 in range ( var_10 , - 1 , - 1 ) :
            if var_7 [ var_11 ] and var_0 [ var_11 : var_10 + 1 ] in var_1 :
                var_7 [ var_10 + 1 ] = True
                break
    return var_7 [ len ( var_0 ) ]
