Microsoft Interview Question

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