EvereTech interview question

Describe and code an algorithm that returns the first duplicate character in a string? What would you do if senior management demanded delivery of software in an impossible deadline?