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