Pergunta de entrevista da empresa Microsoft

array problem, pattern searching