Hacker News Reader

Consider the string "thereis", and the dictionary {"there", "is"}. The greedy algorithm fails.

My bad. The dictionary should be {"the", "there", "is"}.

I am now getting that I didn’t understand what you meant by greedy.

Oh yeah makes sense, if we don't do that the greedy way we could simply continue the search if it hasn't been found. That's what I would have done