Fish Station

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. 

© British Informatics Olympiad

About CDB 361 Articles
Self-Employed Software Developer, Spark, Property Management, Hobby Forestry, Ex-Teacher, Engineering - Wood, Metal, Electrics & Computers. Outdoors - Walk, Cycle, Kitesurf,

Be the first to comment

Leave a Reply

Your email address will not be published.


This site uses Akismet to reduce spam. Learn how your comment data is processed.