[behdad]

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

[whiddershins]

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

[ttoinou]

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