First tally how often each character appears. Then walk the string from the left and return the first position whose character was seen exactly once.