Given a string s and a dictionary wordDict , return true if s can be segmented into a sequence of one or more dictionary words. A word may be reused any number of times. Input format Input is [s, wordDict] , e.g. [ leetcode ,[ leet , code ]] .