Pergunta de entrevista da empresa Spotify

Describe a project you have accomplished. Remove duplicates from array of integer maintaining original order. Explain the data structure chosen. What's the complexity of the program.?