Pergunta de entrevista da empresa Microsoft

Find the first unique character in a string. Improve complexity