Pergunta de entrevista da empresa Cadence Design Systems
Improve the time complexity for circular link list while inserting and deleting an element.
Resposta da entrevista
Sigiloso
11 de ago. de 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.