Leetcode's Word Break-I

gistfile1.txt

class Solution {
	public boolean wordBreak(String s, List<String> wordDict) {
		boolean[] mem = new boolean[s.length() + 1];
		mem[0] = true;

		for (int i = 1; i <= s.length(); i++) {
			for (int k = 0; k < i; k++) {
				if (mem[k] && wordDict.contains(s.substring(k, i))) {
					mem[i] = true;
					break;
				}
			}
		}

		return mem[s.length()];
	}
}