Pergunta de entrevista da empresa Comscore

In regards to Big(O) notation, how complex is it to add and remove from a Set and List?