give string s dictionary string worddict return true s segment spaceseparate sequence dictionary wordsnote word dictionary reuse multiple time segmentation Example 1input s leetcode worddict leetcodeoutput trueexplanation return true leetcode segment leet codeExample 2input s applepenapple worddict applepenoutput trueexplanation return true applepenapple segment apple pen applenote allow reuse dictionary wordexample 3input s catsandog worddict catsdogsandandcatoutput false constraints1 slength 3001 worddictlength 10001 worddictilength 20 worddicti consist lowercase english lettersall string worddict unique