Pergunta de entrevista da empresa D2iQ

I got question about immutable data structures and how would some data structure operations look, i.e. Add an item to Set that is implemented as linked list.