i'm pretty sure the correct way to do this is to identify (in linear time) all the words which correspond to substrings of the number(s), then use dynamic progr

i'm pretty sure the correct way to do this is to identify (in linear time) all the words which correspond to substrings of the number(s), then use dynamic programming