What is the worst case time complexity of inserting a node in a doubly linked list?

• A. O(nlogn)
• B. O(logn)
• C. O(n)
• D. O(1)