Pregunta de entrevista de Bloomberg

What will be the time complexity for inserting a node in a list?