###### Table of Contents - [[#When should I use a linked list instead of an array]] - [[#Common Linked List Interview Questions]] - [[]] - [[]] - Main difference between an array and a linked list is that an array's elements must be stored contiguously in memory, while a linked list's nodes can be stored anywhere in the memory's addressing - Arrays and Linked Lists are both linear data structures - LL are more efficient in cases where you need to insert or delete from the middle or beginning of the list (arrays have 0(n) insertion time complexity, i.e., if you insert at the worst case, index 0, you have to move all elements after 0 over by one) - Arrays will need to re-assign indexes except push/pop cases ![[ll-v-array.jpg]] ### When should I use a linked list instead of an array? <br> | Array | ------|-----|-----| **Strengths** | Cell B1 | Cell C# | **Weaknesses** | Cell B2 | Cell B3 | ### Common Linked List Interview Questions - Implement a Stack and Queue with a Linked List - Find the middle of a Linked List - Add a node to a sorted linked list - Reverse a linked list #### More info [Some website](https://test.com) ___ **Tags**: