5 ms·
> The problem here is the only non-bruteforce solution worth pursuing here involves DP with less-than-straightforward memoization rules The solution commentary
by kagol 8y ago
> The problem here is the only non-bruteforce solution worth pursuing here involves DP with less-than-straightforward memoization rules
The solution commentary [1] doesn't mention DP.
[1]: https://techdevguide.withgoogle.com/resources/find-longest-word-in-dictionary-that-subsequence-of-given-string/ https://techdevguide.withgoogle.com/resources/find-longest-w...