The Ninth Song Won't Fit: Growing Arrays

A playlist of 8 slots crashes on the 9th song. Find a way to let it grow to a million songs without every add slowing down, and meet the structure inside every language's list: the growing array.

Updated

Cheat sheet: The Ninth Song Won't Fit: Growing Arrays
Category
Data Structures
Level
Apprentice
Tags
Array (data-structures), Capacity, data structures, Dynamic Array