Optimal design strategy for a linked list with 1 million nodes
Filed under Microsoft
The question
Explain how to implement a linked list containing 1 million nodes and how to optimally access the 999,999th node.
No write-up yet. Related questions below have one.
Related Microsoft questions
Collected from public candidate posts and coding forums. Updated Nov 2026.