Dynamic Arrays, Linked Lists & Deques

Growth factors and amortized append, insertion cost, singly vs doubly linked lists, and iterator invalidation.

0 / 8 solved
0/8 solved
Question Tags Difficulty Success
1. Insert, delete, search
Data Structures
Easy 85%
2. append to back
Basics
Easy 60%
3. Shrinking Underfoot
dynamic-arrayiterator-invalidation +2
Medium 48%
4. One Node Survives
linked-listpointer-manipulation +1
Medium 57%
5. Wrapping Around Six Slots
dequering-buffer +2
Medium 33%
6. Five Ways To Dangle
dynamic-arrayiterator-invalidation +2
Medium 38%
7. When The List Wins
linked-listdynamic-array +2
Medium 40%
8. Twelve And A Half Percent
dynamic-arrayamortized-analysis +2
Hard —

Up next

8 of 8 questions here are still unsolved.