Iterate through string, add chars to Hashmap that counts the amount of times a char appeared. Iterate through the String again and see which char appeared once using the Hashmap.