Um HashSet<T> guarda cada valor uma única vez e responde a Contains em tempo constante. Add retorna false quando o valor já estava lá, o que faz detectar duplicados caber em uma linha. Como os dicionários, os conjuntos aceitam um comparador: new HashSet<string>(StringComparer.OrdinalIgnoreCase).
Uma Queue<T> é o primeiro a entrar, o primeiro a sair: Enqueue adiciona no final e Dequeue tira do início, como uma fila em um balcão. Uma Stack<T> é o último a entrar, o primeiro a sair: Push e Pop, como um histórico de desfazer. Chamar Dequeue ou Pop em uma coleção vazia lança InvalidOperationException, então verifique Count ou use TryDequeue e TryPop.
Escolher a coleção certa muitas vezes elimina um laço: um conjunto substitui as buscas de "já vi isso?" e uma fila mantém a ordem de chegada sem controlar índices.
Um conjunto para "já vi isso?", uma fila para a ordem de chegada e uma pilha para desfazer.