Lists

Question 1

What are the 4 most important differences between singly and doubly-linked lists?

Answer 1

1. Singly-linked lists only have a reference to the “next” node
2. Doubly-linked lists have a reference to both the “previous” and “next” node
3. Singly-linked lists have O(n) complexity when deleting nodes at the tail
4. Doubly-linked lists have O(1) complexity when deleting nodes at the tail

Question 2

True or False

Both arrays and linked lists allocate memory in a sequential manner

Answer 2

False

Question 3

What is the formula to calculate the length of a sliding window?

Answer 3

right - left + 1