GATE2020-CS-16 Video Solution

Question

What is the worst case time complexity of inserting $n$ elements into an empty linked list, if the linked list needs to be maintained in sorted order?

• A. $\Theta(n)$
• B. $\Theta(n \log n)$
• C. $\Theta ( n)^{2}$
• D. $\Theta(1)$

Answer 1

Video link

https://youtu.be/q-okxLevgUw