The concatenation of two list can performed in O(1) time. Which of the following variation of linked list can be used?

M

Mr. Dubey

🎓 Coach ⭐ 104.60K Points

📊 Data Structure and Algorithms (DSA)

Q. The concatenation of two list can performed in O(1) time. Which of the following variation of linked list can be used?

(A) singly linked list
(B) doubly linked list
(C) circular doubly linked list
(D) array implementation of list

💬 Discuss

✅ Correct Answer: (C) circular doubly linked list

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

198

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

83%

Success Rate