Question:
To concatenate two linked lists strings, the order is O(1) is obtained for what kind of list?
Solution:
If we also have pointer to last node in the linked list, then possible to do concatenation in O(1). Also possible if list is circular.