Bloomberg Interview Question

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