Abstract Data Types on Data Structure and Algorithms related Questions and Answers

Question :   What is the space complexity for deleting a linked list? 1. O(1) 2. O(n) 3. Either O(1) or O(n) 4. O(logn) Answer :   1 - O(1)