What would be the asymptotic time complexity to insert an element at the second position in the linked list?

M

Mr. Dubey

🎓 Coach ⭐ 102.92K Points

📊 Data Structure and Algorithms (DSA)

Q. What would be the asymptotic time complexity to insert an element at the second position in the linked list?

(A) o(1)
(B) o(n)
(C) o(n2)
(D) none

💬 Discuss

✅ Correct Answer: (A) o(1)

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

1024

Total Visits

📽️

2 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

86%

Success Rate