Microsoft Interview Question: Find the last unique characte... | Glassdoor

Interview Question

Software Development Engineer In Test (SDET) III Interview Redmond, WA

Find the last unique character in a character string

c#, string

Interview Answer

1 Answer


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

Interview Candidate on Jan 30, 2010

Add Answers or Comments

To comment on this, Sign In or Sign Up.