It is a little known fact that the only station on the London Underground that can be formed without using any of the letters in the word mackerel is St John’s Wood. This is also true for the words piranga and sturgeon (although for different stations). Given a list of stations, write a program that takes a word and determines if there is a single station that can be formed without using any of its letters.
Taken from the 2007 Informatics Olympiad.
Click here to view all the competition tasks.