Pergunta de entrevista da empresa Google

a variation of string matching problem