What is the time complexity of inserting an element at the beginning of a singly linked list?

Question

Accepted Answer

(C) O(1). Explanation: Inserting at the head only requires updating one pointer — O(1) time.