educative.io

Educative

Wrong statements in the lesson

I found the below statement in the lesson which is completely opposite.

“As for linked list , insertion and deletion happens in a constant amount of time while in case of arrays it takes O(n) time to insert or delete a value because you have to shift the array elements left or right after that operation.”

We have replaced the above lines with:

As for linked list , insertion, and deletion at head happens in a constant amount of time while in the case of arrays it takes O(n) time to insert or delete a value because you have to shift the array elements left or right after that operation.

If you have any other questions and concerns, feel free to ask. Happy learning!

Maida Ijaz | Developer Advocate