create a hashmap loop through string check if character exists in hashmap if it does, it's a duplicate. remove from string if it doesn't put it in the hashmap.