Pergunta de entrevista da empresa Sabre

Given sorted dictionary find precedence characters