Junior — Middle
What is the expected time complexity when adding a new element at the beginning of a dynamic array ArrayList?
sobes.tech AI
Answer from AI
Adding an element to the beginning of a dynamic array like ArrayList has a time complexity of O(n), where n is the number of elements in the list. This is because, when inserting at the beginning, all existing elements need to be shifted one position to the right to make space for the new element.