Question

What is the time complexity to insert an element at the beginning of a dynamic array?

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

Hint:

Inserting an element at the beginning of an array requires shifting all the elements, which results in O(n) time complexity.

Answer 1

The Correct Option is B

In a dynamic array, when an element is inserted at the beginning, all the existing elements have to be shifted one position to the right. Hence, the time complexity for this operation is O(n).