Pergunta de entrevista da empresa Microsoft

Find the last unique character in a character string

Resposta da entrevista

Sigiloso

30 de jan. de 2010

Apparently the expected answer was to traverse the string making each string character an index into a hash table. Has you go through the string keep track of the latest successful hash index creation. At the end of the string the last successfully created hash index value will be the last unique value in the string