Cadence Design Systems Interview Question
Improve the time complexity for circular link list while inserting and deleting an element.
Interview Answer
Anonymous
Aug 11, 2020
Make the head of circular linked list to be last node instead of first. It makes o(1) for insert/delete at start and end of circ linked list.