Pergunta de entrevista da empresa Microsoft

They asked me to design an algorithm to find the first non-repeating character in a string.