phone number to words leetcode

Given a string s and a dictionary of strings wordDict add spaces in s to construct a sentence where each word is a valid dictiona…