@@ -0,0 +1,843 @@
+public class Solution %7B%0A    public boolean wordBreak(String s, Set%3CString%3E dict) %7B%0A        Boolean complete %5B%5D = new Boolean %5Bs.length()%5D;%0A        Arrays.fill(complete, null);%0A        return wordBreakRecur(s, dict, 0, complete);%0A    %7D%0A    %0A    public boolean wordBreakRecur(String s, Set%3CString%3E dict, int start, Boolean %5B%5D complete)%7B%0A        if (start %3E= s.length()) %7B%0A            return true;%0A        %7D%0A        %0A        if(complete%5Bstart%5D != null) %7B%0A            return complete%5Bstart%5D;%0A        %7D%0A        %0A        for(int i=start; i%3Cs.length(); i++) %7B%0A            if (dict.contains(s.substring(start, i+1)) &&%0A                wordBreakRecur(s, dict, i+1, complete)) %7B%0A                    complete%5Bstart%5D = true;%0A                    return true;%0A            %7D%0A        %7D%0A        %0A        complete%5Bstart%5D = false;%0A        return false;%0A    %7D%0A%7D %0A

Create Word_Break.java