Data Structure from Scratch: Array
Draft expected release
1 min read
The array is the simplest useful structure: O(1) random access, fixed capacity, and a clear story for dynamic growth. We’ll implement both a static and a resizable version and tie append cost back to amortized analysis.