<?php

include "autoload.php";

use \leetcode\Solution;

$solution = new Solution();

$s = "catsanddog";
$wordDict = ["cat", "cats", "and", "sand", "dog"];
$ans = $solution->wordBreak($s, $wordDict);
print_r($ans);

$s = "pineapplepenapple";
$wordDict = ["apple","pen","applepen","pine","pineapple"];

$ans = $solution->wordBreak($s, $wordDict);
print_r($ans);