Question d’entretien chez Google

a variation of string matching problem