Python3 solution gist

As other users already pointed out, the problem description on what means "first checked" is confusing.

The tests effectively "define" first checked as the first word, which is either a:

• a) prefix of a previously seen word, or
• b) prefixed by a previously seen word